單項選擇題二叉樹的前序序列和后序序列正好相反,則該二叉樹一定是()的二叉樹。
A.空或只有一個結(jié)點
B.高度等于其結(jié)點數(shù)
C.任一結(jié)點無左孩子
D.任一結(jié)點無右孩子
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設二叉樹有n個結(jié)點,則其深度為()。
A.n-1
B.n
C.+1
D.不能確定
2.單項選擇題如果結(jié)點A有3個兄弟,B是A的雙親,則結(jié)點B的度是()。
A.1
B.2
C.3
D.4
最新試題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題