假如一棵二叉樹的中序遍歷結果為ABCD，則結點A和結點D的關系一定不是（） - 播寶寶

首頁題庫

題目：假如一棵二叉樹的中序遍歷結果為ABCD，則結點A和結點D的關系一定不是（）

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

假如一棵二叉樹的中序遍歷結果為ABCD，則結點A和結點D的關系一定不是（）

A.結點A是結點D的雙親結點

B.結點A是結點D的右子樹上的結點

C.結點A是結點D的左子樹上的結點

D.結點A與結點D具有共同的雙親的右子樹上的結點

正確答案：結點A是結點D的右子樹上的結點

關鍵字：智慧樹

相關試題

1.對於一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小為（） 2.采用鄰接表存儲的圖的寬度優先遍歷算法類似於二叉樹的（）。 3.下面的無向帶權圖的最小生成樹包含的邊有（） 4.下列描述中不符合二叉排序樹特點的是（） 5.設一組初始記錄關鍵字序列為（50，40，95，20，15，70，60，45），則以增量d=4 的一趟希爾排序結束後前4條記錄關鍵字為（）。

推薦

返回頂部