本文介绍了树结构的基本概念，重点讲解了二叉树的特性，包括结点定义、层次、度数、叶节点等。还讨论了二叉树的形态和数据结构表示，以及完全二叉树、满二叉树和平衡二叉树的区别。此外，提到了二叉排序树的构建原理，以及在不同场景下如何构造最优二叉树。
树结构：
在树结构中，节点数等于分支数+1。
二叉树基本性质：
树：非线性数据结构；
术语：
树的结点（node）：包含一个数据元素及若干指向子树的分支；
孩子结点（child node）：结点的子树的根称为该结点的孩子；
双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；
兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；
祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙
结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；
树的深度：树中最大的结点层
结点的度：结点子树的个数
树的度： 树中最大的结点度。
叶子结点：也叫终端结点，是度为 0 的结点；
分枝结点：度不为0的结点；
有序树：子树有序的树，如：家族树；
无序树：不考虑子树的顺序；
二叉树：度值最大为2的树
树状结构：
1.有且只有一个结点无前驱（根结点）
2.可有多个结点无后继&
最低0.47元/天 解锁文章
9054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
