首页 > 试题广场 >

设某二叉树的先序遍历序列为ABDGCEFH，中序遍历序列为D

[单选题]
设某二叉树的先序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则其后序遍历 序列是 
  • GDBEFHCA
  • GDEFHBCA
  • GDBEHFCA
  • GBDEFCHA
查看答案及解析
添加回答
莣墨994头像 莣墨994
二叉树为
               A
           B     C
        D      E    F
          G         H
后序遍历为左右根
则答案为GDBEHFCA
发表于 2022-07-01 00:44:58 回复(0)
忘魂儿头像 忘魂儿
先序ABDGCEFH
中序DGB|A|ECHF
个人习惯：根两边划分
先序：根左右
中序：左根右
后序：左右根
A为根，B，D，G都在A的左侧，ECHF都在A的右侧
            A
     B           C
D            E      H
     G                    F
后序：DGBEFHCA
发表于 2021-10-07 20:47:24 回复(1)
提交观点

问题信息

C++工程师 golang工程师 哔哩哔哩 PHP工程师 2021 Java工程师
上传者：小小
难度：
2条回答 2343浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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