原创

OneBlog简介

温馨提示:
本文最后更新于 2023年01月10日,已超过 17 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我

1、什么是树?

1.1 简单认识树

1.2 树的概念

1.3 树的表示形式

2、二叉树

2.1 二叉树的概念

2.2 特殊的二叉树

2.3 二叉树的性质

2.4 二叉树性质相关习题

3、实现二叉树的基本操作

3.1 了解二叉树的存储结构

3.2 简单构造一棵二叉树

3.3 二叉树的前序遍历

3.4 二叉树的中序,后序遍历

3.5 获取二叉树节点的个数

3.6 获取二叉树叶子节点个数

3.7 获取第k层的节点个数

3.8 获取二叉树的高度

3.9 检测值为value的元素是否存在

3.10 层序遍历

3.11 判断一棵二叉树是否为完全二叉树

1、什么是树?
1.1 简单认识树
在生活中,有杨树,石榴树,枣树,而在计算机中的树呢,是一种非线性结构,是由 n(n>=0) 个有限节点组成一个具有层次关系的集合。当 n==0 也就是没有节点的树,我们称为空树!

这里我们要注意几点:

树的根节点为最顶层的节点,根节点没有前驱
除了根节点之外,其余节点被分为 M(M>0) 个不相交的集合,又是一棵树,我们把这种树称为子树,每棵子树的根节点有且只有一个前驱,可以有0个或者多个后继
树是递归定义的

这也不像一棵树啊,是的,但是他像一颗倒过来的树😏 。

注意:在树型结构中,子树之间不能相交,比如上图中如果 B 与 C 有相交关系了,也就是他俩连起来了,那么这就不能称之为树!
————————————————
版权声明:本文为CSDN博主「程序猿教你打篮球」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_61784621/article/details/127740424

正文到此结束
本文目录