首页 > 试题广场 >

已知一个二叉树树的前序遍历结果（ABCDEFGH）和中序遍历

[单选题]
已知一个二叉树树的前序遍历结果（ABCDEFGH）和中序遍历结果（CDBAGFEH），那么其后序遍历结果为 
  • CDBFGHEA
  • DCBGFHEA
  • GDCBAFEH
  • 其他均不正确
查看正确选项
添加回答
帅气迷死你妹头像 帅气迷死你妹
          A
    B          E
 C           F    H
    D      G  
发表于 2020-04-27 22:26:16 回复(0)
小试牛刀、头像 小试牛刀、

A

B G

C D H

E F


发表于 2020-03-24 16:38:05 回复(0)
梓川咲太头像 梓川咲太
选B
发表于 2021-09-14 14:20:29 回复(0)
软淑萌头像 软淑萌
前序根在最后 中序第一个叶子为最左侧节点 可以确定根为a 左侧叶子为c
发表于 2021-07-31 05:51:09 回复(0)
提交观点

问题信息

算法工程师 哔哩哔哩 2020
上传者：小小
难度：
4条回答 4962浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号