首页 > 试题广场 >

20. 已知6 个结点的二叉树的先根遍历是1 2 3 4 5

[单选题]

20. 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（   ） 

  • 3 2 1 4 6 5
  • 3 2<br>1 5 4 6
  • 2 1<br>3 5 4 6
  • 2 3 1 4 6 5
查看正确选项
添加回答
jojo1983头像 jojo1983
通过先序和后序遍历可以确定根结点为1。本题的突破点在于456结点，先序遍历是456，后序遍历是564，说明4是5、6结点的父结点，5、6结点为4的左右儿子，这样以4为根的子树的结构是确定的，中序遍历为5 4 6，只有B符合要求。
发表于 2020-07-01 08:48:28 回复(0)
Walker_wang头像 Walker_wang

画棵数不就行了

发表于 2019-10-07 20:36:37 回复(0)
提交观点

问题信息

普及 二叉树 C++ Pascal 树遍历 选择题
来自：NOIP2006初赛普及组
上传者：牛客309901号
难度：
2条回答 3619浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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