题目内容
（请给出正确答案）
[主观题]
一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6
一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】
A．4
B．8
C．15
D．6
如搜索结果不匹配，请 联系老师 获取答案
一棵树高为k的完全二叉树至少有( )个结点。【南京理工大学1998一、3(2分)】
A．2k-1
B．2k-1一1
C．2k-1
D．2k
更多“一棵深度为4的完全二叉树，最少有（)个结点。【华南理工大学2…”相关的问题
第2题
有n(n>0)个分支结点的满二叉树的深度是( )。【华中科技大学2004一、6(1分)】A．n2一1B．log2(n+1
有n(n>0)个分支结点的满二叉树的深度是( )。【华中科技大学2004一、6(1分)】
A．n2一1
B．log2(n+1)+1
C．log2(n+1)
D．log2(n一1)
第3题
深度为h的满m叉树的第k层有( )个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】A．mk-1B．mk-1C．
深度为h的满m叉树的第k层有( )个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】
A．mk-1
B．mk-1
C．mk-1
D．mk-1
第4题
有n个结点，并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】A．log2nB．n／2C．nD．2n-
有n个结点，并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】
A．log2n
B．n／2
C．n
D．2n-1
第5题
有n(n>0)个结点的二叉树的深度的最小值是( )。【华中科技大学2006一、6(2分)】A．[log2(n)]B．[l
有n(n>0)个结点的二叉树的深度的最小值是( )。【华中科技大学2006一、6(2分)】
A．[log2(n)]
B．[log2(n+1)]
C．[log2(n+1)]
D．[log2(n)]
第6题
一棵具有n个结点的完全二叉树的树高(深度)是( )。【南京理工大学1996一、8(2分)】A．[logn]+1B．log
一棵具有n个结点的完全二叉树的树高(深度)是( )。【南京理工大学1996一、8(2分)】
A．[logn]+1
B．logn+1
C．[logn]
D．logn-1
第7题
设二叉树中有n2个度为2的结点，有，11个度为1的结点，有n0个度为0的结点，则该二叉树中空指针个数为(
)。【重庆大学2005】
A．n2+n1+n0
B．n2+n1+2n0
C．2n2+n1
D．n1+2n0
第8题
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。【北京工业大学2001一、2(2分)】
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADCFEG
第10题
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中
第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1．5分)】
A．A[2i](2i≤n)
B．A[2i+1](2i+1≤n)
C．A[i-2]
D．条件不充分，无法确定
热门考试
全部 >
