單項選擇題下面敘述中，不正確的是（）。
A.線性表中除第一個元素和最后一個元素外，其他每個元素都有且僅有一個直接前驅(qū)和一個直接后繼
B.樹中有且僅有一個結點沒有前驅(qū)
C.環(huán)形隊列中任何一個元素都有且僅有一個直接前驅(qū)和一個直接后繼
D.在樹中，一個結點可以有多個直接后繼
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。
A.空或只有一個結點
B.高度等于其結點數(shù)
C.任一結點無左孩子
D.任一結點無右孩子
2.單項選擇題具有65個結點的完全二叉樹其深度為（）。
A.8
B.7
C.6
D.5
3.單項選擇題（）二叉樹，可以唯一地轉(zhuǎn)化成一棵一般樹。
A.根結點無左孩子
B.根結點無右孩子
C.根據(jù)結點有兩個孩子
D.沒有一棵
4.單項選擇題在完全二叉樹中，若一個結點是葉結點，則它沒有（）。
A.左孩子結點
B.右孩子結點
C.左孩子和右孩子結點
D.左孩子結點，右孩子結點和兄弟結點
5.單項選擇題二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）。
A.E
B.F
C.G
D.H
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題