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

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

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

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

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