單項選擇題一棵查找二叉樹,其結(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)。空白(2)處應(yīng)選擇()

A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF


你可能感興趣的試題

最新試題

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

題型:填空題

對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題

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

題型:填空題

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

題型:填空題

有一棵50個結(jié)點的完全二叉樹,其葉結(jié)點有()個。

題型:填空題

簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

題型:問答題

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

題型:填空題

已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結(jié)點是哪一個。

題型:判斷題

m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。

題型:判斷題

對于一棵具有n個結(jié)點的二叉樹,對應(yīng)二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。

題型:填空題