1.二叉树中序遍历:题目连接
手残之处:给的指针为初始化;中序遍历和前序遍历在写迭代版本时候不一样,中序遍历注意要判断指针非空和stack飞空;还有之前写path min的时候注意和max不一样,因为max短的话就会忽略,所以只有一边偏向的树枝忽略,而min就要判断四种情况,看一下是哪一边可以继续下去还是求min;注意迭代版本前序遍历先放进去的是之后访问的,而中序遍历先迭代到最左,然后pop然后右;stack.push vector.push_back区分;也就是说我们把一个节点压入栈中,首先它会先递归访问左子树(左节点入栈),再访问本身(这个时候这个节点就可以出栈了),在访问右子树(右节点入栈)。
2.Split 题目连接
http://www.tuicool.com/articles/3eQFF3I
3.ZigTag之怎么写都会错
4.二维数组申请 http://www.cnblogs.com/remlostime/archive/2012/11/15/2772282.html
两个vector
5.函数传参:
6.二维数组传参: