假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK，请画出该树并给出其后序序列？

大概给出第一二步解法， 1）先序序列 【E】BADCFHGIKJ 中序序列 ABCD【E】FGHIJK 2）先序序列 【E】【B】ADCFHGIKJ 中序序列 A【B】CD【E】FGHIJK 说明：中序序列可以通过先序序列找出树根，【】标记为树根 后序序列为 ACDBGJKIHFE

匿名回答于2024-05-11 04:36:46