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

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

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

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

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

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

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