树
树(tree)的基本概念
了解节点、根节点、父节点、子节点、兄弟节点的概念
一棵树可以没有任何节点,称为空树
一棵树可以只有一个节点,也就是根节点
了解子树、左子树、右子树的概念
节点的度(degree):子树的个数
树的度:所有节点度的最大值
叶子节点(leaf):度为0的节点
非叶子节点:度不为0的节点
层数(level):根节点在第1层,根节点的子节点在第二层,以此类推(有些说法也从第0层开始计算)
节点的深度(depth):从根节点到当前节点的唯一路径上的节点总数
节点的高度(height):从当前节点到最远子节点的路径上的节点总数
树的深度:所有节点深度中的最大值
树的高度:所有节点高度中的最大值
树的深度等于树的高度
有序树:树中任意节点的子节点之间有顺序关系
无序树:树中任意节点的子节点之间没有顺序关系
森林:由m (m>=0) 棵互不相交的树组成的集合
二叉树(Binary Tree)
- 每个节点的度最大为2 (最多拥有两棵子树)
- 左子树和右子树是有顺序的
- 即使某节点只有一个子树,也要区分左右子树