摘要：
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Note:Recursive solution is trivial, could you do it iteratively?分析：这道题与之前那道中序遍历是一样的题型，借助栈stack数据结构。先在stack中push进root，由于是前序遍历，故根结点的访问先于左结点和右结点，因此pop出一个结点，... 阅读全文
摘要：
引用为对象起了另外一个名字（注，引用并非对象，相反的，它只是为一个已经存在的对象所起的另外一个名字），引用类型引用另外一个类型。通过将声明符写成&d的形式来定义引用类型，其中d是声明的变量名。且引用必须被初始化（一般在初始化变量时，初始化会被拷贝到新建的对象中。然后定义引用时，程序把引用和它的初始值绑定在一起，而不是将初始值拷贝给引用。一旦初始化完成，引用将和它的初始值对象一直绑定在一起。因为无法零引用重新绑定到另一个对象，因此引用必须初始化。） 定义一个引用后，对其进行的所有操作都是在与之绑定的对象上进行的：refVal=2;//把2赋给refVal指向的对象，此处即是赋给了iVal 阅读全文