对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为

2025-03-26 00:55:06
推荐回答(2个)
回答1:

太简单了,对于一个小学生来说简直如同儿戏。
结果:DFEBCA
我们首先要构造一棵树。
根是A,然后根据先序遍历得知左子树的根是B,再根据中序遍历得知,B的左子树是D,右子树的根是E,如果是F,那先序遍历就无法遍历了。E的左子树是F,A的左边完了,右边就是C。
F
D E
B C
A
就是这棵树。(可能有点不标准)

回答2:

每看错题吧~我怎么看着不对啊?