![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-树
liuyu1942
这个作者很懒,什么都没留下…
展开
-
leetcode Binary Tree Postorder
题目:https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题意:后序不让用递归遍历二叉树 思路:先root进站,取栈顶 1,一直找到最左的子节点,边找边进站,成为新的栈顶 2.判断栈顶的右子节点有没有被访问 3.如果没有,取右子节点,重复1的工作 4,如果有,按照后序遍历,既然右边都被访问了,那么肯定左边在原创 2015-02-21 01:50:37 · 334 阅读 · 0 评论 -
leetcode Binary Tree Preorder
题目:https://oj.leetcode.com/problems/binary-tree-preorder-traversal/ 题意:二叉树非递归先序遍历 思路:循环终止条件:栈空了 对于二叉树,分成N个小三角来看,先序遍历就是先根再左再右,也就是说根节点先入栈,然后开始循环,栈顶出站,根的数值存起来,右孩子进栈,左孩子近战,然后重复循环即可 代码: /** * Definit原创 2015-02-21 00:39:30 · 321 阅读 · 0 评论