度:一个节点拥有的子树的数量
兄弟关系
父子关系
森林:多颗互补交叉的树组成森林
节点的高度:节点到叶子节点的最多的边数
节点的深度:节点到根节点的边数
节点的层级:节点的深度加1
树的高度:根节点的高度,即根节点到叶子节点对多的边数
二叉树:特殊的树,每个节点最多有两颗子树
完全二叉树:除最后一层,其他节点个数必须达到最大,并且最后一层都连续靠左排列
满二叉树:除了叶子节点外,每一个节点都有两颗子树
为什么需要完全二叉树,
从树的存储结构理解,使用数组的来存储一颗数据,借助数组的下标定位树的节点,如果所有节点靠左排列,可以保证数组是连续分布的