数据结构——二叉树的先序遍历

　　二叉树的遍历分为先序遍历，中序遍历，后序遍历，层次遍历四种遍历。

　　这节要分享的是先序遍历

　　如图所示，这是一个普通的二叉树。他的先序遍历是：A B D E H C F G I J

　　为什么呢？

　　先序遍历的遍历规则是：根左右　！！！

详解：先遍历根结点Ａ，

　　遍历左子树的根结点Ｂ，

　　遍历Ｂ的左子树根结点Ｄ，

　　Ｄ为叶子节点，遍历Ｂ的右子树根节点Ｅ，

　　遍历Ｅ的左子树根节点Ｈ，

　　Ｈ为叶子节点且Ａ的左子树已遍历完，遍历Ａ的右子树根节点Ｃ，

　　遍历C的左子树根节点F，

　　Ｆ为叶子节点，遍历Ｃ的右子树根节点Ｇ，

　　遍历Ｇ的左子树根结点 I，

　　I 为叶子节点，遍历Ｇ的右子树根节点Ｊ．

　　最终得：A B D E H C F G I J

　　总结：从根结点出发，先遍历根结点，再依次将其左右子树以此规则遍历。

小技巧：在先序遍历时，进行如图所示的寻找路径，该路径上每个结点被找到第一次时，将它遍历。（即，从Ａ出发，先遍历Ａ，到Ｂ，遍历Ｂ，到Ｄ，遍历Ｄ......）

　　最终，即可得该树的先序遍历为 A B D E H C F G I J

实现代码：


//利用递归来遍历树
//先序遍历函数
void PreOrder(BitTree &T)
{while (T != NULL){//遍历代码visit(T);//左子树PreOrder(T->lchild);//右子树PreOrder(T->rchild);}
}

数据结构——二叉树的先序遍历相关推荐

数据结构——二叉树的双序遍历
设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树思路: 1.双序遍历与中序遍历类似,是中 ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
数据结构---前序和中序遍历的二叉树序列还原二叉树
数据结构-前序和中序遍历的二叉树序列还原二叉树代码: #include<stdio.h> #include<stdlib.h> typedef struct bstTree ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...
每日一题——二叉树的中序遍历
菜鸡每日一题系列打卡94天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利,我们一起努力! 题目描述(引自LeetCode) 给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null, ...
pta习题：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。
5-6 树的遍历分数 20 全屏浏览题目切换布局作者陈越单位浙江大学给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一 ...
[算法] 二叉树的先序遍历、中序遍历、后序遍历
本文根据清华大学邓俊辉老师课程<数据结构>总结,课程地址 . 遍历介绍按照事先约定的某种规则或次序,对节点各访问一次而且仅一次.与向量和列表等线性结构一样,二叉树的这类访问也统称为遍历( ...

数据结构——二叉树的先序遍历

数据结构——二叉树的先序遍历相关推荐

最新文章

热门文章