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