二叉树的遍历
对于一棵根树的每个顶点都访问一次且仅一次称为行遍或周游一棵树。二叉树的每个分支点的两个儿子导出的根子树分别称为左子树和右子树。
对于二叉树主要有以下3种行遍方法
（1）中序行遍法
访问的次序为：左子树，树根，右子树
（2）前序行遍法
访问的次序为：树根，左子树，右子树
（3）后序行遍法
访问的次序为：左子树，右子树，树根
中序行遍结果为：（实际是没有括号的，加括号是为了看的明白点）
（（h d i ）b e）a（f c g ）
前序行遍结果为：
a（b（d h i ）e）（c f g ）
后序行遍结果为：
二叉树的遍历及应用实验报告（（h i d ）e b）（f g c ）a
注：老师上课讲的算法不用去想，把这个例题看明白，估计考试就没问题了
这个考点，有不明白的，可以联系我

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。