首页 > 试题广场 >

假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序

[单选题]
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为 ( ) 。 
  • ABCDEFGHIJ
  • ABDEGHJCFI
  • ABDEGHJFIC
  • ABDEGJHCFI
添加回答
推荐
速效扎心丸头像 速效扎心丸
B
由后序知根节点为A，结合中序知左子树为DBGEHJ，右子树为CIF
以此规律可得树
编辑于 2015-02-04 14:22:31 回复(0)
royad头像 royad
B
发表于 2015-04-02 13:03:13 回复(0)
提交观点

问题信息

阿里巴巴集团
上传者：猛犸
难度：
2条回答 4999浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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