首页 > 试题广场 >

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

[不定项选择题]
已知6个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（） 
  • 3 2 1 4 6 5
  • 3 2 1 5 4 6
  • 2 3 1 5 4 6
  • 2 3 1 4 6 5
添加回答
你正年轻头像 你正年轻
ABCD

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。

由先序和后序遍历确定了：1是根节点 2是左节点 4是右节点 2是3的父节点 4 是 6和5的父节点或爷节点 5是6的子节点或与6同级。

发表于 2015-03-17 16:08:11 回复(0)
提交观点

问题信息

树 迅雷
上传者：sometimes
难度：
1条回答 4525浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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