摘要:
思路: 递归,利用level表示第几层。 迭代,利用队列,一层一层进行遍历。 阅读全文
摘要:
思路: 递归。 利用栈进行遍历。对于中序遍历,首先遍历左子树, 然后是根节点,最后才是右子树,所以我们需要用stack记录每次遍历的根节点, 当左子树遍历完成之后,从stack弹出根节点,得到其右子树,开始新的遍历。(参考的一个文档,链接找不到了。。) 直接遍历,以后写。。 阅读全文
摘要:
思路: 递归 利用栈进行遍历。 直接遍历,以后写。。 阅读全文
摘要:
思路 递归 阅读全文
摘要:
思路: 递归。 / Definition for a binary tree node. struct TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) : val(x), left(NULL), right(NUL 阅读全文