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

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

樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的中序序列。

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

樹(shù)的后序2113遍歷是指先依次后序遍歷每棵子樹(shù)5261，然后訪(fǎng)問(wèn)4102根結(jié)點(diǎn)。當(dāng)樹(shù)用二叉樹(shù)表示法1653(也叫孩子兄弟表示法)存儲(chǔ)時(shí)，可以找到唯一的一棵二叉樹(shù)與之對(duì)應(yīng)，我們稱(chēng)這棵二叉樹(shù)為該樹(shù)對(duì)應(yīng)的二叉樹(shù)。那么根據(jù)這個(gè)法則可知，樹(shù)的后序遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的中序遍歷。 從二叉樹(shù)的遞歸定義可知，一棵非空的二叉樹(shù)由根結(jié)點(diǎn)及左、右子樹(shù)這三個(gè)基本部分組成。因此，在任一給定結(jié)點(diǎn)上。 ⑴訪(fǎng)問(wèn)結(jié)點(diǎn)本身（N）， ⑵遍歷該結(jié)點(diǎn)的左子樹(shù)（L）， ⑶遍歷該結(jié)點(diǎn)的右子樹(shù)（R）。 以上三種操作有六種執(zhí)行次序： NLR、LNR、LRN、NRL、RNL、RLN。 注意： 前三種次序與后三種次序?qū)ΨQ(chēng)，故只討論先左后右的前三種次序。 從二叉樹(shù)的遞歸定義可知，一棵非空的二叉樹(shù)由根結(jié)點(diǎn)及左、右子樹(shù)這三個(gè)基本部分組成。因此，在任一給定結(jié)點(diǎn)上。