首页 > 试题广场 >

若一颗二叉树的前序遍历为a,b,c,d,后序遍历为b,c,d

[单选题]
若一颗二叉树的前序遍历为a,b,c,d,后序遍历为b,c,d,a,那么它的中序遍历为() 
  • b a c d
  • b a d c
  • a b c d
  • a b d c
  • 不确定，因为不唯一
查看正确选项
添加回答
牛客_wilian头像 牛客_wilian
这里除了可以确定a是根节点之外，其他三个无法确定，bcd中可以是b是c的左节点，c是d的左节点；也可以是b是d的左节点，c是d的右节点
发表于 2018-03-21 20:19:03 回复(0)
mu_luo头像 mu_luo
我冥思苦想很久，着实觉得这根本不可能构造出一棵树。
测试用例：
[1,2,3,4]
[2,3,4,1]

执行结果：
执行出错
There should be at least one valid tree for the given input.

这道题应该题错了好吧
发表于 2021-08-01 09:00:27 回复(0)
提交观点

问题信息

C++工程师 爱奇艺 2018
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
2条回答 984浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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