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

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

樹的后根遍歷序列等同于該樹對應的二叉樹的中序序列。

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

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