2017年11月23日
Python非递归实现二叉树的后续遍历
摘要： leetcode 145. Binary Tree Postorder Traversal 思路一： 1. 使用一个栈stack保存经过的根结点，另一个栈flag保存每个结点的右子树是否遍历； 2. 如果根结点存在，结点入栈，并把结点的右子树遍历结果置为0，代表没遍历； 3. 把root指向左子树； 阅读全文
posted @ 2017-11-23 23:02 潇湘旧友 阅读(2122) 评论(0) 推荐(0) 编辑