首页 > 试题广场 >

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

[不定项选择题]
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号，以下同），后根遍历 是 4 6 5 2 7 3 1，则该二叉树的可能的中根遍历是（ ） 
  • 4 2 6 5 1 7 3
  • 4 2 5 6 1 3 7
  • 4 2 3 1 5 4 7
  • 4 2 5 6 1 7 3
查看正确选项
添加回答
文雨淋头像 文雨淋
可以考虑像我一样用前序和中序建树，判断后序是否正确来判断。
前中序建树方法：
1、设定建树的区间长度，前序第一个是根。
2、中序中找到这个节点的位置，他的左边为左子树，右边是右子树。
3、递归左、右子树，前序中最靠前的为该子树的根，直到区间节点为1.
发表于 2019-10-13 19:28:19 回复(0)
提交观点

问题信息

提高 C++ Pascal 树遍历 选择题
来自：NOIP2007初赛普及组
上传者：牛客309901号
难度：
1条回答 3759浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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