概念

  1. 节点的高度
    1. 节点到叶子节点的最长路径
  2. 节点的深度
    1. 根节点到该节点所经历的边的个数
  3. 节点的层数
    1. 节点的深度+1
  4. 树的高度
    1. 根节点的高度

二叉树

完全二叉树的意义

  • 完全二叉树是指树的0层的叶子节点靠左，一层节点满
  • 有啥用?
  1. 在顺序存储中，完全二叉树可以用数组存储，如果当前节点编号为 i(i要求>0) ，那么他的左节点是i2，右节点是 i2+1
  2. 即完全二叉树适合用数组存储(只浪费索引为0的空间)，非常省空间
    1. 但是其他树就不太适合数组存储，浪费空间