结点数目为n的二叉查找树(二叉排序树)的最小高度为(1)、最(2006年下半年软件设计师上午综合知识真题解析)
结点数目为 n 的二叉查找树(二叉排序树)的最小高度为 (1) 、最大高度为(2)。
(1)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]
(2)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]
参考答案: D、A
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
结点数目为 n 的二叉查找树(二叉排序树)的最小高度为 (1) 、最大高度为(2)。
(1)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]
(2)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]