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

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


你可能感興趣的試題

最新試題

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

題型:判斷題

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

題型:填空題

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

題型:問答題

一棵二叉樹的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。

題型:填空題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

題型:判斷題

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

題型:填空題

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

題型:填空題

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

題型:問答題