判斷題二叉樹是樹的特殊形式。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
給一個整數集合{3，5，6，7，9}，與該整數集合對應的哈夫曼樹是（）。
A.A
B.B
C.C
D.D
2.單項選擇題一個具有567個結點的二叉樹的高h為（）。
A.9
B.10
C.9至566之間
D.10至567之間
3.單項選擇題引入線索二叉樹的目的是（）。
A.加快查找結點的前驅或后繼的速度
B.為了能在二叉樹中方便的進行插入與刪除
C.為了能方便的找到雙親
D.使二叉樹的遍歷結果唯一
4.多項選擇題一棵非空二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。
A.所有的結點均無左孩子
B.所有的結點均無右孩子
C.只有一個葉子結點
D.是一棵滿二叉樹
5.單項選擇題若一棵二叉樹的先序遍歷序列為abdgcefh，中序遍歷的序列為dgbaechf，則后序遍歷的結果為（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
最新試題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
則該隊列中元素個數為（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
則該隊列為空隊列的條件為（）
題型：單項選擇題