星月之求道者 2021-10-25 07:44 采纳率: 0%
浏览 58

给定二叉树的一部分中序，前序，后序遍历结果如何唯一确定一棵树，什么情况下树不唯一？

给定二叉树的一部分中序，前序，后序遍历结果如何唯一确定一棵树，什么情况下树不唯一或无法确定？
例：已知中序，前序，后序为：（-表示未知数）
3 - 2 1 7 9 - 4 6
9 - 5 3 2 1 - 6 4
3 1 - - 7 - 6 8 -
能唯一确定一棵二叉树，而
（中序）- - -
（前序）- 1 -
（后序）1 - -
则不能

  • 写回答

2条回答 默认 最新

  • No Bug_Q2220406910 2021-10-25 08:10
    关注

    中序：左子树、根节点、右子树
    前序：根节点、左子树、右子树
    后序：左子树、右子树、根节点
    已知中序和前序或中序和后序可确定一颗唯一二叉树
    而前序和后序不能

    评论

报告相同问题？

问题事件

  • 修改了问题 10月25日
  • 修改了问题 10月25日
  • 修改了问题 10月25日
  • 创建了问题 10月25日

悬赏问题

  • ¥15 delphi indy cookie 有效期
  • ¥15 Multisim基本共射放大器设计
  • ¥15 labelme打不开怎么办
  • ¥35 按照图片上的两个任务要求，用keil5写出运行代码，并在proteus上仿真成功，🙏
  • ¥15 免费的电脑视频剪辑类软件如何盈利
  • ¥30 MPI读入tif文件并将文件路径分配给各进程时遇到问题
  • ¥15 pycharm中导入模块出错
  • ¥20 Ros2 moveit2 Windows环境配置，有偿，价格可商议。
  • ¥15 有关“完美的代价”问题的代码漏洞
  • ¥15 请帮我看一下这个简易化学配平器的逻辑有什么问题吗？