92 阅读1分钟

节点n的高度 :

n节点到叶子节点所有路径上包含节点个数的最大值。叶子节点的高度为1,往上节点的高度依次递增。

节点n的深度 :

从根节点到节点n唯一的路径的长,根节点深度为1

层数:

根节点为第一层,往下一次递增。

平衡因子

左右子树高度差

平衡二叉树 (AVL树)

对于任一节点,左子树和右子树的高度差值不会超过1

如: