某二叉樹的前序遍歷序列為ABDGCEFH，中序遍歷序列為DGBAECHF，則後序遍歷序列為（）。 - 播寶寶

首頁題庫

題目：某二叉樹的前序遍歷序列為ABDGCEFH，中序遍歷序列為DGBAECHF，則後序遍歷序列為（）。

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

某二叉樹的前序遍歷序列為ABDGCEFH，中序遍歷序列為DGBAECHF，則後序遍歷序列為（）。

A.BDGAECHF

B.GDBECFHA

C.GDBEHFCA

D.BDGCEFHA

正確答案：GDBEHFCA

關鍵字：智慧樹

相關試題

1.由權值分別為；11、8、6、2；、5；的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。 2.在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的；倍。 3.設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。 4.用鄰接表表示圖進行廣度優先遍歷時，通常是采用；來實現算法的。 5.用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。

推薦

返回頂部