二叉树的遍历
来源:互联网 发布:买彩票的软件 编辑:程序博客网 时间:2024/05/17 01:45
二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。
二叉树的遍历方式可以很多,如果我们限制了从左到右的习惯方式,那么主要就分为一下四种:
前序遍历
中序遍历
后序遍历
层序遍历
1.前序遍历:
若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。
遍历的顺序为:ABDHIEJCFKG
2.中序遍历:
若树为空,则空操作返回,否则从根结点开始(注意并不是先访问根结点),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。
遍历的顺序为:HDIBEJAFKCG
3.后序遍历:
若树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后访问根结点。
遍历的顺序为:HIDJEBKFGCA
4.层序遍历:
若树为空,则空操作返回,否则从树的第一层,也就是根结点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问。
遍历的顺序为:ABCDEFGHIJK
0 0
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- Java笔试题解(3)
- git
- (3)
- spring-data-jpa
- PHP基础总结
- 二叉树的遍历
- AS(android studio)的初次使用
- 八进制数
- mysql触发器
- 【小练习02】CSS--网易产品
- Vim中自动在程序起始处添加版权和作者信息
- Face Alignment Survey
- 关于openvas8 与ubuntu14.04
- C++学习笔记3:内存模型和名称空间