問答題設一棵二叉樹的先序序列: A B D F C E G H ,中序序列: B F D A G E H C畫出這棵二叉樹。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題n(n≥2)個權值均不相同的字符構成哈夫曼樹,關于該樹的敘述中,錯誤的是()。
A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結點
C.樹中兩個權值最小的結點一定是兄弟結點
D.樹中任一非葉結點的權值一定不小于下一層任一結點的權值

最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
順序表中有10個數(shù)據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
一個抽象類型包括數(shù)據對象、()和一組處理數(shù)據的操作。
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題