weixin_52014944 2023-03-25 15:52 采纳率: 75%
浏览 12
已结题

关于#数据结构#的问题:二叉树推不出来

img


这个填空第一题,二叉树推不出来,有人能解析下嘛,这个填空第一题,二叉树推不出来,有人能解析下嘛,

  • 写回答

2条回答 默认 最新

  • larryyu_cs 2023-03-25 16:50
    关注

    先序:根,左,右
    中序:左,根,右
    后序:左,右,根
    由后可得E为根,代入中,发现左子树为A,B,C,D这四个点,右子树为F,G,再看后序,发现A为左子树的根,G为右子树的根,而中序中,A是第一个,说明B,C,D都在A的右子树上,B,C,D及B,D,C看出B是左孩子,D是右孩子,C是父节点。再看E的右子树,后序和前序都是FG说明F是左孩子,G是父节点。

    所以先序是EACBDGF

    img

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

报告相同问题?

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 创建了问题 3月25日

悬赏问题

  • ¥15 yolov8边框坐标
  • ¥15 matlab中使用gurobi时报错
  • ¥15 WPF 大屏看板表格背景图片设置
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真