树 与 二叉树 的遍历
来源:互联网 发布:人体工学鼠标 知乎 编辑:程序博客网 时间:2024/05/23 21:56
树也是图,遍历方法自然也分为广度优先和深度优先。但对于树,由于结点的排序有规则,所以其遍历结果产生唯一的结点序列,而不像 图 那样产生多种可能的结果。
(1)广度优先遍历
自根部向下,依次访问完第一层的所有结点后,然后逐层访问各子树上同一层次的所有结点,以此类推,直至 最大深度上的结点都访问完毕为止。(层序遍历)
(2)深度优先遍历
深度优先有分前序和后序。
① 前序遍历 是 先访问 根结点,然后以递归方式依次访问各子树,对每个子树都一直访问到最底层的子结点后, 再访问另一子树。
② 后序遍历则是先访问各子结点,最后是根结点。
二叉树的遍历:
遍历二叉树有3种方法:
① 前序遍历
从根结点开始,先访问结点本身,然后前序遍历其左子树,最后 前序 遍历 其右子树
② 中序遍历
从根结点开始,先中序遍历其 左子树,访问结点本身,最后中序遍历其右子树
③ 后序遍历
从根结点开始,后序遍历其 左子树,然后后序遍历 其 右子树,最后访问结点本身。
1 0
- 树 与 二叉树 的遍历
- C#与数据结构--二叉树的遍历
- 二叉树的创建与遍历
- 二叉树的创建与遍历
- C#与数据结构--二叉树的遍历
- 二叉树的构建与遍历
- 二叉树的创建与遍历(递归)
- 二叉树的创建与遍历
- 二叉树的创建与遍历
- 二叉树的创建与遍历
- 二叉树的创建与遍历
- 二叉树的建立与遍历
- c++二叉树的建立与遍历
- 二叉树的建立与先序中序后序遍历
- C++二叉树的建立与遍历
- 二叉树的建立与遍历
- 二叉树的遍历与建立
- 遍历序列与二叉树的复原
- SQL Server Profiler使用教程,通俗易懂才是王道
- RabbitMQ Tutorials - Java版-01-"Hello World!"实现
- 使用深度双向LSTM模型构造社区问答系统
- ImgeView通过加载布局,addview宽高无效问题
- js点击图片预览效果
- 树 与 二叉树 的遍历
- Android样式之View Animation
- Mac系统下创建右键打开Shell的功能
- 填写运算符
- c语言入门之项目1.1——三数最大值
- iOS持续集成jenkins+xcode+svn+七牛
- SQL Server Profiler工具
- 关于iOS中ARC机制的理解
- xxx for cygwin