遍历二叉树
来源:互联网 发布:draw9patch mac 编辑:程序博客网 时间:2024/06/05 09:49
定义:二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有节点,使得每个节点被访问一次且仅被访问一次。
二叉树的遍历方式有很多,按照从左到右的习惯方式,主要有四种:
1、前序遍历
先访问根结点,然后前序访问左子树,再前序遍历右子树。
2、中序遍历
从根结点开始(注意不是先访问根结点),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。
3、后序遍历
从左到右先叶子后节点的方式遍历访问左右子树,最后是访问根结点。
4、层序遍历
从树的第一层,也就是根结点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对节点逐个访问。
从定义可以看出,所谓前序中序后序是根据根结点的访问顺序和从左到右两条规则规定,前序遍历就是先访问根结点,再遍历左子树,然后右子树;中序遍历就是先遍历左子树,再访问根节点,最后遍历右子树;后序遍历就是左右子树遍历后再访问跟节点。
阅读全文
1 0
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- 二叉树的遍历
- (原创)遍历二叉树
- 二叉树遍历-php
- 查找--遍历二叉树
- 遍历二叉树
- 二叉树遍历规则
- 二叉树的遍历
- 二叉树遍历
- 遍历二叉树
- 二叉树遍历问题
- 二叉树遍历
- 二叉树遍历(zz)
- 二叉树的遍历
- Springboot学习相关
- 侧滑菜单(二)NavigationView的简单使用
- cmake和make区别(转载)
- Flash AS3)用图片绘制线段,lineBitmapStyle
- Kconfig语法详解
- 遍历二叉树
- Spring Cloud与微服务学习总结(2)——Spring Cloud相较于Dubbo等RPC服务框架的优势
- MVC设计模式探秘
- C#excelpackage读写Excel文件
- 简单的给PopupWindow增加半透明的背景。
- python
- 决策树算法(DecisionTree)
- Battery Charging Summary
- 如何实现身份证输入框的输入效果