首页 > 试题广场 >

如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是

[单选题]

如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是 

  • ABC
  • CBA
  • ACB
  • BAC
查看正确选项
添加回答
Rhett.Wang头像 Rhett.Wang
楼上应该打错了，中序遍历BAC，则B为左子树，先序遍历中肯定不会是在最后面。
发表于 2019-04-13 03:20:28 回复(2)
北冥鲲201902281118322头像 北冥鲲201902281118322
中序遍历BAC，则B为根节点，先序遍历中肯定不会是在最后面。
发表于 2019-04-12 16:30:37 回复(1)
提交观点

问题信息

快手 算法工程师 2019
上传者：小小
难度：
2条回答 1286浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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