首页 > 试题广场 >

对某二叉树进行前序遍历的结果是ABDEFC，中序遍历的结果是

[单选题]
对某二叉树进行前序遍历的结果是ABDEFC，中序遍历的结果是DBFEAC，则后序遍历的结果是 
  • BDFECA
  • DBFEAC
  • DFEBCA
  • BDEFAC
查看正确选项
添加回答
茜嘻嘻头像 茜嘻嘻
题目有问题，中序遍历多了一个C，应该是DBFEAC。所以按前序遍历序列，第一个结点A就是根结点，接着在中序遍历中找A，发现A的左边就是A的整个左子树，右边就是右子树。然后再在前序序列中找下一个根节点B，在中序遍历序列里找B的左右两边。。。。按照这样递归的方式走，就能很容易的画出整棵树的结构，然后再写出后序遍历序列即可。希望对大家有帮助
发表于 2017-03-25 13:05:15 回复(0)
xianzhan头像 xianzhan
发表于 2017-03-13 16:34:21 回复(0)
そんようげん头像 そんようげん
题目错误，前序是DBFEAC，中序是ABDEFC
发表于 2019-05-20 20:37:30 回复(0)
Erya_尔雅头像 Erya_尔雅
按照结果选项反推，题目应该是 中序遍历的结果是DBFECA，不含最后一个C。
发表于 2017-03-13 14:34:11 回复(0)
2016sc头像 2016sc
前序第一个字符是A就是根节点，然后把剩余字符提取出来，重新看做是新的中序和前序，就可以画出来树的结构。
发表于 2017-03-07 22:25:28 回复(0)
村东头二大爷头像 村东头二大爷
DFCEBA
发表于 2017-02-15 23:49:04 回复(0)
早安宇宙头像 早安宇宙
题目都打错了,什么试卷啊
发表于 2017-02-12 23:28:46 回复(0)
羽落长安头像 羽落长安
中序遍历:DBFEAC
发表于 2017-02-12 09:58:23 回复(0)
提交观点

问题信息

C++工程师 2017 好未来 Java工程师
上传者：安宁医院陶大夫
难度：
8条回答 2232浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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