节点n的高度 :
n节点到叶子节点所有路径上包含节点个数的最大值。叶子节点的高度为1,往上节点的高度依次递增。
节点n的深度 :
从根节点到节点n唯一的路径的长,根节点深度为1
层数:
根节点为第一层,往下一次递增。
平衡因子
左右子树高度差
平衡二叉树 (AVL树)
对于任一节点,左子树和右子树的高度差值不会超过1
如:
n节点到叶子节点所有路径上包含节点个数的最大值。叶子节点的高度为1,往上节点的高度依次递增。
从根节点到节点n唯一的路径的长,根节点深度为1
根节点为第一层,往下一次递增。
左右子树高度差
对于任一节点,左子树和右子树的高度差值不会超过1
如: