二叉树的遍历
来源:互联网 发布:winaip软件的使用 编辑:程序博客网 时间:2024/06/03 11:46
二叉树的遍历方法
二叉树的遍历就是按某种策略访问二叉树中每一个节点并且仅访问一次的过程。若以字母D、L、R分别表示访问根节点、遍历根节点的左子树、遍历根节点的右子树,则二叉树的遍历方式有6种:DLR、LDR、LRD、DRL、RDL、RLD。如果规定先左后右则只有3种遍历方式:即DLR、LDR、LRD,分别被称为二叉树的先序(又称前序)遍历,中序遍历和后序遍历。
二叉树的三种遍历
- 先序遍历
操作步骤:
若二叉树非空:
(1)访问根节点
(2)按先序遍历左子树
(3)按先序遍历右子树
- 中序遍历
操作步骤:
若二叉树非空:
(1)按中序遍历左子树
(2)访问根节点
(3)按中序遍历右子树
- 后序遍历
操作步骤:
若二叉树非空:
(1)按后序遍历左子树
(2)按后序遍历右子树
(3)访问根节点
举例说明
- 先序遍历
先序为“根左右“,先序遍历序列为:F、D、B、A、C、E、G、I、H、J - 中序遍历
中序为”左根右“,中序遍历序列为:A、B、C、D、E、F、G、H、I、J - 后序遍历
后序为”左右根“,后序遍历序列为:A、C、B、E、D、H、J、I、G、F
阅读全文
0 0
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- 二叉树的遍历
- java.util和java.awt的区别
- Python调用windows下DLL详解
- HDU 3555 Bomb 数位dp
- C语言外挂实现原理
- 操作系统面试须知
- 二叉树的遍历
- java8,你应该了解的新特性(Stream API篇)
- 51NOD1681 公共祖先 【dfs序+树状数组】
- 【Unity】Unity Profiler 性能分析
- 远程BIOS重装系统就选KS-1001IP
- AR流程
- 程序员加班现象有多严重?
- tensorflow-队列与多线程
- Hadoop问题: WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform...