首页 > 二叉树的遍历经典练习

二叉树的遍历经典练习

发布时间：2023-03-23 04:12:54 来源：文档文库

小中大

字号：

手机查看

二叉树的遍历
对于一棵根树的每个顶点都访问一次且仅一次称为行遍或周游一棵树。
二叉树的每个分支点的两个儿子导出的根子树分别称为左子树和右子树。
对于二叉树主要有以下3种行遍方法
（1）中序行遍法
访问的次序为：左子树，树根，右子树
（2）前序行遍法
访问的次序为：树根，左子树，右子树
（3）后序行遍法
访问的次序为：左子树，右子树，树根

中序行遍结果为：（实际是没有括号的，加括号是为了看的明白点）
（（hdi）be）a（fcg）
前序行遍结果为：
a（b（dhi）e）（cfg）
后序行遍结果为：
（（hid）eb）（fgc）a注：老师上课讲的算法不用去想，把这个例题看明白，估计考试就没问题了。这个考点，有不明白的，可以联系我

本文来源：https://www.2haoxitong.net/k/doc/cc9f6f26f66527d3240c844769eae009581ba296.html