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

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

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

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

樹的根后遍歷序列等價于相應二叉樹的中間順序序列。

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

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