【数据结构初阶】第七节.树和二叉树的基本操作

阅读 214

2023-04-26

文章目录

前言

一、二叉树的快速构建:

 二、二叉树的遍历

2.1 前序遍历

2.2 中序遍历 

2.3 后序遍历

2.4 层序遍历

三、其他一些常见操作

3.1 获取树中结点的个数

3.2 获取叶子结点的个数 

3.3 获取第k层结点的个数 

3.4 获取二叉树的高度 

3.5 检测value结点是否存在 

3.6 判断二叉树是不是完全二叉树

四、完整的代码

 五、测试代码

测试结果:

总结


前言

上一小节我们学习了有关二叉树和树的基本性质和概念;对二叉树和树有了一些基本的认识;

本节内容我们将学习有关二叉树的基本操作,从代码的角度来深度认识二叉树;


一、二叉树的快速构建:

代码示例:

 二、二叉树的遍历

大家想一下:在遍历二叉树时,如果没有进行某种约定,每个人都按照自己的方式遍历,得出的结果就比较混乱

但如果按照某种规则进行约定,则每个人对于同一棵树的遍历结果肯定是相同的。

如果N代表根节点,L代表根节点的左子树,R代表根节点的右子树,则根据遍历根节点的先后次序有以下遍历方式:


2.1 前序遍历

比如这样一棵树

它的前序遍历顺序就是:1->2->3->4->5->6; 


2.2 中序遍历 


2.3 后序遍历


2.4 层序遍历
 

三、其他一些常见操作

3.1 获取树中结点的个数

递归的大致流程如图所示:


3.2 获取叶子结点的个数 


3.3 获取第k层结点的个数 


3.4 获取二叉树的高度 


3.5 检测value结点是否存在 


3.6 判断二叉树是不是完全二叉树

四、完整的代码

 五、测试代码


测试结果:


总结

今天的内容就介绍到这里,我们下一节内容再见!!!!!!!!!!!!!!!!!!

 

精彩评论(0)

0 0 举报