首页 > 试题广场 >

某二叉树的先序遍历是12453，中序遍历是42513，那么其

[单选题]
某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是？ 
  • 45231
  • 42351
  • 12345
  • 54321
查看正确选项
添加回答
InGodWeTrust头像 InGodWeTrust
发表于 2017-04-06 14:59:39 回复(0)
smartleon头像 smartleon
发表于 2015-08-10 19:06:09 回复(1)
Un-Infinite头像 Un-Infinite
已知前序和中序遍历，或者已知后序和中序遍历，可以唯一的确定一课二叉树。但是已知前序和后序遍历就不一定能确定。
发表于 2015-08-12 17:05:53 回复(0)
StrongYoung头像 StrongYoung
快速解法：
先序遍历是12453，中序遍历是42513
那么，1是根，425是1的左子树，3是1的右子树。
现在求后序，所以，不管425的顺序是多少，3和1的顺序一定是31。
所以后序是***31
观察选项，直接选A
发表于 2015-08-15 22:10:56 回复(0)
zyzn123头像 zyzn123

先序遍历确定父节点，中序遍历确定左右子树，由于先序为 1 ，所以根节点为 1 ，

中序为 42513 ，则右孩子为 3 ，左孩子为 425 ，先序为 245 ，则 2 为左子树的父节点，由中序可知 425,4 为左子树， 5 为右孩子。则为 45231

发表于 2015-08-10 15:29:44 回复(0)
看见我请叫我去刷题头像 看见我请叫我去刷题
前序+中序，由前序知道根，带到中序中
中序+后序。由后序知道根，带到中序中

前序+后序不能唯一确定二叉树
发表于 2022-04-08 17:08:51 回复(0)
XInobukiki头像 XInobukiki
基础
发表于 2022-03-19 15:55:26 回复(0)
scanf～～～～头像 scanf～～～～
树是这样的
             1
       2        3
  4        5
发表于 2016-02-27 13:56:07 回复(0)
stevenniu头像 stevenniu
前序（根左右） 12453
中序（左根右） 42513
后序（左右根） 452**
中序和后序一看就看出来了
编辑于 2015-08-22 20:03:43 回复(0)
sam_zhu头像 sam_zhu
以根节点为分界点，根1,左为425,又为3 ，再依次往后。因此，先序判定根，中序判定左右子树
发表于 2015-08-10 18:37:12 回复(0)
Amy_sh头像 Amy_sh
A
发表于 2014-10-14 15:46:58 回复(0)
提交观点

问题信息

阿里巴巴 树
来自：阿里巴巴2015实习生笔试题
上传者：tsina_沈家老
难度：
11条回答 16468浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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