fuill 2021-11-09 16:04 采纳率: 66.7%
浏览 29
已结题

二叉树已知遍历求原树问题

已知一棵二叉树的中序遍历为ABCDEFG，后序遍历为BDCAFGE，试画出此二叉树并写出它的先序遍历。

img


这画的对不对啊

  • 写回答

3条回答 默认 最新

  • Tony_Bean 2021-11-09 16:26
    关注

    由后续遍历尾部为E可知，顶节点为E
    所以从中序遍历中以E分割后可知，E的左侧节点为ABCD，右侧为FG
    将此带入后序遍历又可知，E的左侧节点为A（因为后序遍历中ABCD四个节点A排最后）
    再将此带入中序遍历，可知A左侧无节点，右侧为BCD
    同理，C为A的右节点，B为C的左节点，D为C的右节点，G为E的右节点，F为G的左节点
    先序遍历为：EACBDGF

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

问题事件

  • 系统已结题 11月17日
  • 已采纳回答 11月9日
  • 创建了问题 11月9日