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