單項(xiàng)選擇題二叉樹(shù)T,已知其先根遍歷是1、2、4、3、5、7、6(數(shù)字為節(jié)點(diǎn)的編號(hào),下同),中根遍歷2、4、1、5、7、3、6,則該二叉樹(shù)的后根遍歷是()

A.4、2、5、7、6、3、1
B.4、2、7、5、6、3、1
C.7、4、2、5、6、3、1
D.4、2、7、6、5、3、1


您可能感興趣的試卷

最新試題

已有如下變量說(shuō)明:var a,b:integer;x,y:real;下面的賦值語(yǔ)句中,計(jì)算機(jī)能接受的是()

題型:?jiǎn)雾?xiàng)選擇題

對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱(chēng)為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱(chēng)為G的色數(shù)。那么下圖的色數(shù)是()

題型:?jiǎn)雾?xiàng)選擇題

前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

下面有四個(gè)數(shù)據(jù)組,每個(gè)組各有三個(gè)數(shù)據(jù),其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù),第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù),第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是()

題型:?jiǎn)雾?xiàng)選擇題

如果根的高度為1,具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為()

題型:?jiǎn)雾?xiàng)選擇題

在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。

題型:?jiǎn)雾?xiàng)選擇題

寫(xiě)出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

寫(xiě)出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

有如下程序段:S:=0;i:=1;while i<=5 dobegins:=s+i;i:=i+1;end;執(zhí)行該程序段后,變量i的值為()

題型:?jiǎn)雾?xiàng)選擇題

下列屬于視頻文件格式的有()

題型:多項(xiàng)選擇題