本文介绍了二叉树的基本概念，包括双亲节点、子节点、根节点和叶节点，以及节点的度和树的度。接着讨论了满二叉树和完全二叉树的特性，并列举了相关例题。还阐述了二叉树的性质，如具有n个节点的完全二叉树的深度和叶子节点数量的关系。此外，文章还讲解了二叉树的链式存储和孩子表示法，并介绍了四种二叉树遍历方法：前序、中序、后序和层序遍历。
目录
🌴树是什么
树
是一种非线性
的数据结构，它是由
n
（
n>=0
）个有限结点组成一个具有层次关系的集合。
把它叫做树是因为它看
起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
。它具有以下的特点：
1、有一个特殊的节点，称为根节点(如下图的A节点），根节点没有前驱节点。
2、除根节点外，其余节点被分成
M(M > 0)
个互不相交的集合
T1
、
T2
、
......
、
Tm
，其中每一个集合
Ti (1 <= i
<= m)
又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有
0
个或多个后继 。
3、树是递归定义的。
主要概念：
🌵双亲结点或者父节点：若一个节点含有子节点，则称该节点为子节点的父节点。（如上图A为B的父节点）
🌵孩子节点或者子节点：一个节点含有的子树的根节点称为该节点的子节点。（如B节点为A节点的子节点）
🌵根节点：没有父节点的节点（A）。
🌵叶节点：没有子节点也就是度为0的节点（上图的B、C等）
🌵节点的度：一个节点含有子节点的个数称为该节点的度。（例如A的度为6，D的度为1）
🌵树的度：一棵树中最大节点的度称为树的度。（上图树的度为6）
🌵根结点 ：一棵树中，没有双亲结点的结点。（如上图： A）🌵节点的层次 ：从根开始定义起，根为第 1 层，根的子节点为第 2 层，以此类推。🌵树的深度和高度：高度
最低0.47元/天 解锁文章
941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
