根據中序和前或後序肯定一顆二叉樹

  已知二叉樹後序遍歷序列是DABEC，中序遍歷序列是DEBAC,它的前序遍歷序列是（） CEDBA二叉樹   首先根據後序肯定樹的根是最後一個節點（C）遍歷 而後根據中序，C左邊爲左子樹（DEBA），右邊爲右子樹（空） 而後根據後序肯定根節點的子樹的根爲E, 又由於只有左子樹，因此左子樹的根節點爲E 而後根據中序，E的左邊爲左子樹（D）,右邊爲右子樹（BA） 而後B的右邊爲右子樹（A） 因此前或

>>阅读原文<<