二叉樹__(1)__。在完全二叉樹中,若一個(gè)結(jié)點(diǎn)沒有__(2)__,則它必定是葉結(jié)點(diǎn)。每棵樹都能唯一地轉(zhuǎn)換成與它對(duì)應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹里,一個(gè)結(jié)點(diǎn)N的左子樹是N在原樹里對(duì)應(yīng)結(jié)點(diǎn)的__(3)__,而N的右子樹是它在原樹里對(duì)應(yīng)結(jié)點(diǎn)的__(4)__。二叉排序樹的平均檢索長度為__(5)__。
空白(5)處應(yīng)選擇()
A.O(n2)
B.O(n)
C.O(log2n)
D.O(nlog2n)
您可能感興趣的試卷
你可能感興趣的試題
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
A.最左子樹
B.最右子樹
C.最鄰近的右兄弟
D.最鄰近的左兄弟
A.左子樹
B.右子樹
C.左子樹或沒有右子樹
D.兄弟
A.是特殊的樹
B.不是樹的特殊形式
C.是兩棵樹的總稱
D.是只有兩個(gè)根結(jié)點(diǎn)的樹狀結(jié)構(gòu)
A.(B,F(xiàn),G,J,A,E,D,I,C,H)
B.(B,A,D,E,F(xiàn),G,I,J,H,C.
C.(A,B,D,C,E,F(xiàn),I,J,G,H)
D.(A,B,D,C,F(xiàn),E,J,I,H,G)
最新試題
一棵二叉樹的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。
快速排序的最壞情況如何改進(jìn)?
如果無向圖G有n個(gè)頂點(diǎn),那么G的一棵生成樹有且僅有()條邊。
簡述動(dòng)態(tài)規(guī)劃法的基本思想。
不使用遞歸,也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。
中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。
中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí),一般要用堆棧;中序遍歷檢索二叉樹時(shí),也必須使用堆棧。
對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動(dòng)次數(shù)是()。
平衡樹一定是豐滿樹。
算術(shù)表達(dá)式a+b/(c+d)×f的逆波蘭式是()。