生活中的树

Tree的概念

• 一棵树可以没有任务节点，称 空树
• 一棵树可以只有一个节点，也就是根节点
• 子树、左子树、右子树

度

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

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

• 叶子节点（leaf）：度为0的节点 （没有继续延伸下去）

• 非叶子节点：度不为0的节点

树的概念

层数：

节点的深度 （depth）

节点的高度（height）

树的深度 树的高度：

二叉树

• 每个节点的度最大为2 （最多拥有2颗子树）
• 左子树和右子树是有顺序的
• 即使某节点只有一颗子树，也要区分左右子树
• 二叉树是有序树