Algorithm 完全二叉树定义

我有一些关于二叉树的问题：

• 维基百科说二叉树是完整的，当“一棵完整的二叉树是一棵二叉树，它的每一层，可能除了最后一层，都被填满了，所有的节点都尽可能的左。”最后一段“尽可能左”是什么意思

• 如果（1）格式良好的二叉树为空，或（2）其左、右子树高度平衡，且左树的高度在右树高度的1以内，则称其为“高度平衡”，这是正确的还是1值上存在“抖动”？我在我链接的答案上读到，左树和右树的高度之间也可能有4的差异系数

• 完整和高度平衡的定义只适用于二叉树还是其他树

• 根据维基百科中的定义，我得到了 . 该定义取自该定义，但进行了修改：
  定义：一种二叉树，其中每一层（可能最深的层除外）都被完全填充。在深度n处，为 树中，所有节点都必须尽可能左移
  不过，下面还有一个注释
  一个完整的二叉树在每个深度k 有时，定义会根据方便程度的不同而有所不同（可能对某些事情有用）。据我所知，这段文字可能是一种变体，需要叶节点首先填充最深层的左侧（即从左到右填充）。我通常发现的定义与上面描述的完全相同，但没有这样的定义 通过

• 通常，高度平衡树的定义是 描述。换言之：
  树是平衡的当且仅当每个节点的两个子树的高度最多相差1
  这一定义取自《公约》。同样，有时定义会更加灵活，以满足特定目的。例如，an的定义是
  在AVL树中，任意节点的两个子树的高度 最多相差一个
  不过，我记得有一次我不得不重写一个算法，使树 如果任何子树的两个子树 节点最多相差2。请注意，您给出的定义是递归的，这在二叉树中非常常见

• 在一棵子树的数量是可变的树中，你不能说它是完整的（任何父树都可以拥有你想要的子树数量）。尽管如此，它仍然可以应用于n元树（具有固定数量的

  n

  子树）
完整和高度平衡的定义是否仅适用于二进制 树还是其他树

---

简短回答：是的，它可以扩展到任何n元树
同意。对于具有固定数量子元素的n元树，这是可能的。