二叉树的先序遍历、中序遍历、后序遍历、层次遍历的迭代实现以及递归实现
同时发布:https://notes.daiyuhe.com/traversal-of-binary-tree/
遍历二叉树的迭代实现
先序遍历:根-左-右
实现思路:使用栈。由于栈是后进先出,所以push的顺序为右-左。
首先入栈root
node = 出栈,记录当前值
入栈node.right
入栈node.left
重复2-4,直到栈空
public List<Integer>...
原创
2019-10-18 16:56:36 ·
281 阅读 ·
1 评论