本文介绍了树的定义与相关概念，包括节点的度、叶节点、分支节点、父节点、子节点、兄弟节点等。接着详细探讨了二叉树，解释了二叉树的表示方法，特别是孩子兄弟表示法，并阐述了满二叉树和完全二叉树的区别。同时，总结了二叉树的若干性质，如节点数量与高度的关系。
二叉树
文章目录
二叉树
在了解二叉树之前，专业外的人，比如我，二叉树的名称早就听说过，在了解二叉树之前，应当先去了解树的几个概念，毕竟，二叉树是普通树中特殊的存在
一、树
1.树的定义
树是一种 非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。
B和C是A的子节点- 有一个特殊的结点
(A)，称为根结点，根节点没有前驱结点 子树之间不能有交集，否则就不是树形结构
2. 树的概念
树的概念还是很多专有名词的，还是得多看几遍才能记住
(1) 节点的度
一个节点含有的子树的个数称为该节点的度
(2) 叶节点(终端节点)
度为0的节点称为叶节点
(3) 分支节点(非终端节点)
不为0的节点
(4) 父节点(双亲节点)
若一个节点含有子节点，则这个节点称为其子节点的父节点
A 是 B 和 C 的 父节点
最低0.47元/天 解锁文章
1074
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
