good~
  • 板块学术版
  • 楼主lucy2012
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/26 12:00
  • 上次更新2024/7/26 13:53:02
查看原帖
good~
1252442
lucy2012楼主2024/7/26 12:00

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

题目:

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?

(~funny~)

2024/7/26 12:00
加载中...