当Kotlin遇见数据结构丨数据结构之树结构概述（含满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、B-树、B+树、B*树）...

1. 树结构示意图

补充：

• 兄弟节点：具有相同父节点的节点互称为兄弟节点。
• 树的深度：从根节点开始（其深度为0）自顶向下逐层累加的。上图中，3的深度是1，6的深度是2，10的深度是3。
• 节点高度：从叶子节点开始（其高度为0）自底向上逐层累加的。6的高度是1，根节点1的高度是3。

---

2. 二叉树（Binary Tree）

• 任何一个节点的子节点数量不超过2（子节点分为左节点与右节点）。

2.1 满二叉树（Full Binary Tree）

• 所有叶子结点都在最后一层。
• 节点的总数为2^n-1 （n为树的高度）。