F_G

摘要： 因为有了next指针，所以访问过的每一层都是可以遍历的，同样的方式可以得到下一层的情况 1 /** 2 * Definition for binary tree with next pointer. 3 * public class TreeLinkNode { 4 * int val... 阅读全文

摘要： 后序遍历的遍历中，某一个节点要被输出，在两种情况下：当前节点的左右孩子为空；当前节点的左右孩子已经被访问。第一种情况非常容易判断第二种情况需要记录访问过的节点，显然当前节点如果有孩子，则对它的访问会紧跟在它的孩子节点之后，无论是左右。所以只需记录每次访问的节点，就Ok![1]http://www.c... 阅读全文