首页 > 试题广场 >

对某二叉树进行先序遍历的结果是ABDEGCF,中序遍历的结果

[单选题]
对某二叉树进行先序遍历的结果是ABDEGCF,中序遍历的结果是DBEGAFC，则后序遍历的结果是：（） 
  • DEBFGCA
  • DGEBFCA
  • GDEBFCA
  • DEBGFCA
查看正确选项
添加回答
Vintage_177头像 Vintage_177
选B 先由前序得知根结点为A，中序得知DBEG在根结点的左边 FC在根结点右边
发表于 2021-03-02 01:06:52 回复(0)
提交观点

问题信息

运维工程师 小米集团 树 2019
来自：小米2019秋招运维工...
上传者：小小
难度：
1条回答 1823浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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