單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應(yīng)的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)。空白(3)處應(yīng)選擇()

A.n+9
B.n+10
C.n+12
D.n+13


你可能感興趣的試題

8.單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__(1)__來實現(xiàn)。查找樹中,由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為__(2)__,而使上述路徑長度總和達到最小的樹稱為__(3)__。它一定是__(4)__。在關(guān)于樹的幾個敘述中,只有__(5)__是正確的??瞻祝?)處應(yīng)選擇()

A.用指針方式存儲有n個結(jié)點的二叉樹,至少要有n+1個指針
B.m階B-樹中,每個非葉子結(jié)點的后繼個數(shù)≥
C.m階B-樹中,具有k個后繼的結(jié)點,必含有k-1個鍵值
D.平衡樹一定是豐滿樹

最新試題

某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。

題型:填空題

不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。

題型:判斷題

簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。

題型:問答題

假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。

題型:填空題

如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為()。

題型:填空題

平衡樹一定是豐滿樹。

題型:判斷題

在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。

題型:填空題

快速排序的最壞情況如何改進?

題型:問答題

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

題型:填空題

假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。

題型:填空題