假设一棵二叉树的先序序列为FCBADEGHI和中序序列为ABCDEFGHI。请...
发布网友
共3个回答
热心网友
先序F为根，由中序可以看出，左树为ABCDE 右树为GHI
F紧接着为C，由中序可以看出，左树为AB 右树为DE
同理推出上述图
热心网友
先懂得什么是先序中序及后序的概念；然后一步步去画图吧！
上到下，左到右
左子树：cba /cd e
右子树：g H i
热心网友
结果如下所示：
F
C G
B D H
A E I
