权重平衡树是一种二叉树，其中对于每个节点，左子树中的节点数至少是右子树中节点数的一半，最多两倍。在 n 个节点上的这种树的最大可能高度(从根到最远叶子的路径上的节点数)最好用以下哪一项来描述?
(A)记录2 n
(B)对数4/3 n
(C)对数3 n
(D)对数3/2 n答案： (D)
解释：
参见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-13/ 的问题 3
该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验