树状结构

树的基本概念🌲

• 节点、根节点、父节点、子节点、兄弟节点

• 一棵树可以没有任何节点。成为空树🌲

• 一棵树也可以只有一个节点，也就是根节点

• 子树、左子树、右子树

• 节点的度(degree):子树的个数

• 树的度：所有节点度中最大的值

• 叶子节点(leaf)：度为0的节点

• 层数(level):根节点在第1层，根节点的子节点在第2层以此类推

• 节点的深度(deep)：从根节点到当前的唯一路径经历的节点总数

• 节点的高度(height):从当前节点到最远的叶子节点总数

• 🌲的深度：所有节点深度中的最大值

• 🌲的高度：所有节点高度中的最大值

• 🌲的高度等于🌲的深度