多項選擇題二叉樹的先序序列是:ABCDEF;中序序列是:BDCFEA;則其后序序列順序不正確的是()。

A.EFDCBA
B.DFECBA
C.FEDCBA
D.EDFCBA


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題特殊的二叉樹有三種,分別是()。

A.斜樹
B.滿二叉樹
C.完全二叉樹
D.哈夫曼樹

2.多項選擇題數(shù)據(jù)結(jié)構(gòu)里,關(guān)于樹的兄弟與堂兄弟描述正確的是()。

A.互為兄弟的幾點的雙親是一個結(jié)點
B.互為堂兄弟的結(jié)點雙親在同一層,但不是同一結(jié)點
C.堂兄弟和兄弟可能有相同的雙親
D.互為堂兄弟的結(jié)點一定在同一層

4.單項選擇題有n個葉子的哈夫曼樹的結(jié)點總數(shù)為()。

A.不確定
B.2n
C.2n+1
D.2n-1

最新試題

采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題