一棵二叉树的中序遍历结果为DBWAFC,前序遍历结果为ABDECF,则后续遍历结果为?

最好有解题过程,谢谢!!
2025-04-20 00:34:09
推荐回答(1个)
回答1:

结果:DFEBCA
我们首先要构造一棵树。
根是A,然后根据先序遍历得知左子树的根是B,再根据中序遍历得知,B的左子树是D,右子树的根是E,如果是F,那先序遍历就无法遍历了。E的左子树是F,A的左边完了,右边就是C。
F
D E
B C
A
就是这棵树。