若满二叉树的结点数为n，则其高度为_____

若满二叉树的结点数为n，则其高度为______。

查看答案

正确答案：

|log2n|+1

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

A、″BCQR″
B、″BCDEF″
C、″BCDEFG″
D、″BCDEFEF″

查看答案

在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为（）

A、O(1)
B、O(√n)
C、O(log2n)
D、O(n)

查看答案

已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

查看答案

二叉树的第i(i≥1)层上所拥有的结点个数最多为（）

A、
B、2i
C、
D、

查看答案

有向图G的邻接矩阵为A，如果图中存在弧，则A[i][j]的值为________。

查看答案