假设一棵二叉树的先序序列为FCBADEGHI和中序序列为ABCDEFGHI。请画出该二叉树。

2025-04-13 06:51:31
推荐回答(1个)
回答1:

先序F为根,由中序可以看出,左树为ABCDE  右树为GHI

F紧接着为C,由中序可以看出,左树为AB  右树为DE

同理推出上述图