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

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

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

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

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