本文共 530 字，大约阅读时间需要 1 分钟。
二叉树的基本概念
二叉树是一种常用的数据结构，主要用于存储和检索数据。以下是关于二叉树的一些基本概念和定义。
结点属性
结点的度：指一个结点拥有的孩子结点数量。例如，1号结点有两个孩子结点，因此其度数为2。 树的度：树中所有结点度数的最大值即为树的度。 叶子结点：没有孩子结点的结点，例如7号结点。 分支结点：除了叶子结点之外，所有有孩子结点的结点均为分支结点。 内部结点：除了根结点和叶子结点之外，所有有孩子结点的结点均为内部结点。 父结点：相对概念，指子结点的父亲结点。 子结点：相对概念，指父结点的儿子结点。 兄弟结点：通常指具有相同父结点的不同子结点。 二叉树结构
层次：树的层次等于根结点到该结点的距离。 - 第1层只有根结点。
- 第2层有2个结点。
- 第3层有4个结点，以此类推。
满二叉树与完全二叉树
满二叉树
满二叉树是一种特殊的二叉树，满足条件：除最后一层外，所有层次的结点都有左右两个子结点。
完全二叉树
完全二叉树是满二叉树的一种特殊情况，除了最后一层外，所有层次的结点都满足以下条件：
- 最后一层的所有结点具有相同的编号顺序。
- 最后一层的每个结点只有一个子结点，或没有子结点。
非完全二叉树
非完全二叉树是指those trees that do
转载地址：http://hubzk.baihongyu.com/