一棵树高为k的完全二叉树至少有（)个结点。【南京理工大学1998一、3（2分)】A．2k-1B．2k-1一1C．2k-1

有n(n>0)个分支结点的满二叉树的深度是( )。【华中科技大学2004一、6(1分)】

A．n2一1

B．log2(n+1)+1

C．log2(n+1)

D．log2(n一1)

深度为h的满m叉树的第k层有( )个结点。(1≤k≤h)【北京航空航天大学2000一、4(2分)】

A．mk-1

B．mk-1

C．mk-1

D．mk-1

有n个结点，并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】

A．log2n

B．n／2

C．n

D．2n-1

有n(n>0)个结点的二叉树的深度的最小值是( )。【华中科技大学2006一、6(2分)】

A．[log2(n)]

B．[log2(n+1)]

C．[log2(n+1)]

D．[log2(n)]

一棵具有n个结点的完全二叉树的树高(深度)是( )。【南京理工大学1996一、8(2分)】

A．[logn]+1

B．logn+1

C．[logn]

D．logn-1

)。【重庆大学2005】

A．n2+n1+n0

B．n2+n1+2n0

C．2n2+n1

D．n1+2n0

A．CABDEFG

B．ABCDEFG

C．DACEFBG

D．ADCFEG

)】

A．n在m右方

B．n是m祖先

C．n在m左方

D．n是m子孙

第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．条件不充分，无法确定

根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】

A．先序遍历和后序遍历

B．先序遍历和层次遍历

C．中序遍历和层次遍历

D．中序遍历和后序遍历