这题是不是有问题(题目见下)?我算了一下,A的左儿子是B,(下面就只讨论ABDE这几个节点)根据中序遍历得知A的左子树的节点有DEB,可是中序遍历是左根右,如果D是E的子节点,E是B的子节点(这里D和E不能互换,不然中序遍历就成了EDBACF了),前序遍历(根左右)就成了ABEDCFG(因为E是D的根,根左右时要先遍历根),显然是不行的。如果D是B的左节点,E是B的右节点,中序遍历时因为左根右的顺序,应为DBEACFG,也是不对的。如果有正确的答案,请给出这棵二叉树,please~
题目:
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?
(~funny~)