本文介绍了二叉树的遍历方法，包括先序、中序、后序和层次遍历，并探讨了遍历算法在求解算术表达式和计算树的深度等问题中的应用。此外，还讲解了如何根据遍历序列来构造二叉树。
遍历：制定一个规则，按照某种次序，把所有结点都访问一遍。
| 层次遍历 | 基于树的层次特性确定的次序规则 |
| 先序遍历 | 基于树的递归特性确定的次序规则 |
| 中序遍历 | 基于树的递归特性确定的次序规则 |
| 后序遍历 | 基于树的递归特性确定的次序规则 |
二叉树的递归特性：
- 要么是个空二叉树
- 要么就是由“根结点+左子树+右子树”组成的二叉树
先序遍历：根结点、左子树、右子树
中序遍历：左子树、根结点、右子树
后序遍历：左子树、右子树、根结点
//
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//先序递归遍历
void PreOrder(BiTree T){
最低0.47元/天 解锁文章
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
