Logging 堆树高度与BST高度

我在一门课程中被问到以下问题。（A）给定一个包含12个元素的堆树，它的高度是多少？（B）如果是BST（二进制搜索树），它的高度是多少

现在，我知道heap是一个完整的二叉树，根据GFG:，对（a）的回答是：3

---

我在一本书中发现二叉树的高度是：log2（N+1），因此如果我在上面的代码中替换这个公式，答案是：4。这就是（B）的答案吗？

包含12个元素的二进制堆将有四个级别，例如：

         1
    2         3
  4   5     6   7
 8 9 A B  C

。如果你称之为3的高度，那么你的答案是正确的

一个包含12个元素的二叉搜索树可以有4到12个级别，这取决于它是否平衡。例如，上面的堆是有效的BST，如下所示：

        4
    2        8
  1   3   6     A
         5 7   9 B
                  C

这是：

1
 2
  3
   4
    5
     6
      7
       8
        9
         A
          B
           C

---

我花了一点时间才明白，在如何插入根的问题上，BST可能是完全不平衡的。谢谢你的回答！：）