首页 > 试题广场 >

已知先序遍历某二叉树的结果为 abcdefg，下面哪个不可能

[单选题]
已知先序遍历某二叉树的结果为 abcdefg，下面哪个不可能是中序遍历？ 
  • abcdefg
  • gfedcba
  • bcdefga
  • bcgadfe
查看答案及解析
添加回答
小小趴菜头像 小小趴菜
A,B,C三个选项构成的树的结构如下：

发表于 2019-09-20 17:30:31 回复(0)
提交观点

问题信息

C++工程师 算法工程师 寒武纪 Java工程师
来自：寒武纪2019秋招软件...
上传者：小小
难度：
1条回答 3070浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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