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

2025-02-23 01:22:32
推荐回答(1个)
回答1:

大概给出第一二步解法,

1)先序序列 【E】BADCFHGIKJ

     中序序列    ABCD【E】FGHIJK

2)先序序列 【E】【B】ADCFHGIKJ

中序序列        A【B】CD【E】FGHIJK

说明:中序序列可以通过先序序列找出树根,【】标记为树根

后序序列为 ACDBGJKIHFE