求二叉树遍历解题
  • 板块灌水区
  • 楼主Interchangeable
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/9/16 14:53
  • 上次更新2024/9/16 18:19:28
查看原帖
求二叉树遍历解题
689706
Interchangeable楼主2024/9/16 14:53

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

     A
    / \ 
   B   C
  /  \  \
 D     E  F
          \
           G

为什么后序遍历不是

DEBGFCA

而是

EDBGFCA

2024/9/16 14:53
加载中...