通过本文主要向大家介绍了中序遍历二叉树,先序遍历二叉树,二叉树前序遍历,层序遍历二叉树,二叉树的中序遍历算法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
1、先序遍历二叉树 递归实现
思想：若二叉树为空，返回。否则
1）遍历根节点；
2）先序遍历左子树；
3）先序遍历右子树；
代码：
前序遍历二叉树的非递归算法思想
建立栈 Stack；
t 指向根；
当 t 不空 或 Stack 不空时反复做：
若 t 不空，访问t，t 入 栈；t 指向左子女；
否则：出栈顶元素到 t 中；
t 指向右子女；
结束
</div>