二叉树的遍历
来源:互联网 发布:新型网络搜索引擎 编辑:程序博客网 时间:2024/04/26 14:08
1、先序遍历
先序遍历的遍历规则是(中 前 后),中就是父节点,前就是左孩子,后是右孩子。既先访问当前节点,再访问左子树,最后访问右子树。这个过程是由根节点开始的一个递归的过程。以上面这个二叉树为例。他的遍历过程为:
(1)ABC
(2)A(BD)(CE)
(3)A(B(DF))(C(EGH))
2、中序遍历
中序遍历的遍历规则是(前 中 后),既访先问左子树,再访问当前节点,最后访问右子树。他的遍历过程为:
(1)BAC
(2)(DB)A(CE)
(3)((DF)B)A(C(GEH)
3、后序遍历
中序遍历的遍历规则是(前 后 中),既先访问当前节点的左子树,在访问当前节点的右子树,最后访问当前节点。他的遍历过程为:
(1)BCA
(2)(DB)(EC)A
(3)((FD)B)((GHE)C)A
算法实现为:
POSTORDER ( bitree *r)
{
if ( r = = NULL )
return ; /*空树返回*/
POSTORDER ( r->lchild ); /*先访问该节点的左子树*/
POSTORDER ( r->rchild ); /*再访问该节点右子树*/
printf ( " %c ",r->data ); /*最后访问当前节点*/
}
先序遍历的遍历规则是(中 前 后),中就是父节点,前就是左孩子,后是右孩子。既先访问当前节点,再访问左子树,最后访问右子树。这个过程是由根节点开始的一个递归的过程。以上面这个二叉树为例。他的遍历过程为:
(1)ABC
(2)A(BD)(CE)
(3)A(B(DF))(C(EGH))
2、中序遍历
中序遍历的遍历规则是(前 中 后),既访先问左子树,再访问当前节点,最后访问右子树。他的遍历过程为:
(1)BAC
(2)(DB)A(CE)
(3)((DF)B)A(C(GEH)
3、后序遍历
中序遍历的遍历规则是(前 后 中),既先访问当前节点的左子树,在访问当前节点的右子树,最后访问当前节点。他的遍历过程为:
(1)BCA
(2)(DB)(EC)A
(3)((FD)B)((GHE)C)A
算法实现为:
POSTORDER ( bitree *r)
{
if ( r = = NULL )
return ; /*空树返回*/
POSTORDER ( r->lchild ); /*先访问该节点的左子树*/
POSTORDER ( r->rchild ); /*再访问该节点右子树*/
printf ( " %c ",r->data ); /*最后访问当前节点*/
}
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- [php笔记]session
- 第九周实验报告1
- cglib动态代理介绍
- jquery实现弹出层的动画效果,相对定位
- 数据库中临时表、表变量和CTE使用优劣对比
- 二叉树的遍历
- jsp到数据库乱码问题
- 25 个让 Java 程序员更高效的 Eclipse 插件
- .NET 正则表达式
- 防止jQuery ajax Load使用缓存的方法
- MTK调试的奇淫技巧
- SQL Server索引管理之六大铁律
- MFC中的CMenu---如何动态添加菜单/菜单项、子菜单、右键菜单
- 电源管理新技术--动态功率路径管理(DPPM)