权重平衡树是一种二叉树，其中对于每个节点，左子树中的节点数至少为右子树中节点数的一半，最多为两倍。这样的树在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提供
这个问题的测验