A.路徑和
B.內(nèi)部路徑長度
C.總深度
D.深度和
您可能感興趣的試卷
你可能感興趣的試題
A.遞歸程序
B.迭代程序
C.隊列操作
D.棧操作
A.根結(jié)點無右子樹的二叉樹
B.根結(jié)點無左子樹的二叉樹
C.根結(jié)點可能有左子樹和右子樹
D.各結(jié)點只有一個孩子的二叉樹
A.P!=null
B.P->lchild!=null
C.P->ltag=0
D.P->ltag=1
A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解
A.先遞歸后遞推
B.先遞推后遞歸
C.遞歸
D.遞推
最新試題
平衡樹一定是豐滿樹。
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
對于一棵具有n個結(jié)點的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。
最佳查找樹就是檢索效率最高的查找樹。
某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。