樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的(B).A.先序序列B.中序序列C.后序序列？樹(shù)的后序2113遍歷意味著依次遍歷每個(gè)子樹(shù)5261，然后訪問(wèn)4102個(gè)根節(jié)點(diǎn)。當(dāng)樹(shù)存儲(chǔ)在二叉樹(shù)表示法1653（也稱

樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的(B).A.先序序列B.中序序列C.后序序列？

樹(shù)的后序2113遍歷意味著依次遍歷每個(gè)子樹(shù)5261，然后訪問(wèn)4102個(gè)根節(jié)點(diǎn)。當(dāng)樹(shù)存儲(chǔ)在二叉樹(shù)表示法1653（也稱為子-兄弟表示法）中時(shí)，只能找到與其對(duì)應(yīng)的二叉樹(shù)。我們稱這個(gè)二叉樹(shù)為對(duì)應(yīng)的二叉樹(shù)。根據(jù)該規(guī)則，樹(shù)的后序遍歷序列等價(jià)于對(duì)應(yīng)二叉樹(shù)的中序遍歷序列。根據(jù)二叉樹(shù)的遞歸定義，非空二叉樹(shù)由三個(gè)基本部分組成：根節(jié)點(diǎn)和左右子樹(shù)。因此，在任何給定的節(jié)點(diǎn)上。（1） 訪問(wèn)節(jié)點(diǎn)本身（n）；（2）遍歷節(jié)點(diǎn)的左子樹(shù)（L）；（3）遍歷節(jié)點(diǎn)的右子樹(shù)（R）。上述三個(gè)操作有六個(gè)執(zhí)行順序：NLR、LNR、LRN、NRL、RNL和RLN。注：前三階與后三階對(duì)稱，所以只討論從左到右的前三階。根據(jù)二叉樹(shù)的遞歸定義，非空二叉樹(shù)由三個(gè)基本部分組成：根節(jié)點(diǎn)和左右子樹(shù)。因此，在任何給定的節(jié)點(diǎn)上。

樹(shù)的后根遍歷對(duì)應(yīng)于該數(shù)所對(duì)應(yīng)的二叉樹(shù)的什么？

樹(shù)的根后遍歷序列等價(jià)于相應(yīng)二叉樹(shù)的中間順序序列。

采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的先序遍歷，為什么是先序呢？

這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪問(wèn)節(jié)點(diǎn)，然后訪問(wèn)其相鄰點(diǎn)。它類似于二叉樹(shù)的順序遍歷，首先訪問(wèn)子樹(shù)的根節(jié)點(diǎn)，然后訪問(wèn)子樹(shù)的子節(jié)點(diǎn)（鄰接點(diǎn)）。圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的層次遍歷。