問答題
設一棵二叉樹的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①畫出這棵二叉樹。
②畫出這棵二叉樹的后序線索樹。
③將這棵二叉樹轉換成對應的樹（或森林）。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，錯誤的是（）。
A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結點
C.樹中兩個權值最小的結點一定是兄弟結點
D.樹中任一非葉結點的權值一定不小于下一層任一結點的權值
4.單項選擇題若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則X的前驅為（）。
A.X的雙親
B.X的右子樹中最左的結點
C.X的左子樹中最右結點
D.X的左子樹中最右葉結點
5.單項選擇題設哈夫曼樹中有199個結點，則該哈夫曼樹中有（）個葉子結點。
A.99
B.100
C.101
D.102
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題