首页 > 试题广场 >

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bde

[单选题]
设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（   ）。 
  • adbce
  • decab
  • debac
  • abcde
查看正确选项
添加回答
大啊大菜鸡头像 大啊大菜鸡
后序遍历知道a是根结点，中序遍历左根右知道b是左子树。
发表于 2020-06-30 10:48:16 回复(0)
牛客991561819号头像 牛客991561819号
d
发表于 2021-08-24 11:41:25 回复(0)
喜乐有分享头像 喜乐有分享
由后序遍历可知a是根结点。
发表于 2020-03-28 17:55:28 回复(0)
提交观点

问题信息

C++工程师 乐鑫 2020 Java工程师
上传者：小小
难度：
3条回答 6252浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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