二叉树的遍历方法介绍
前序遍历
二叉树的前序遍历的记忆法则是**“根左右"**,即先遍历根节点,再遍历左子树节点,再遍历右子树节点。
以上图为例,前序遍历的结果是【A, B, D, E, C, F, G】
递归
迭代实现(栈)
核心:元素出栈,则把其右节点和左节点依次入栈
具体思路为:
初始化栈stack,初始化输出列表res
根节点入栈 while(栈不为空),在循环体内部:
栈顶元素出栈 栈顶元素添加到输出列表
如果栈顶元素的右子树节点不为空,将右子树节点入栈
如果栈顶元素的左子树节点不为空,将左子树节点入栈
返回
原创
2022-05-29 14:52:17 ·
104 阅读 ·
0 评论