首页 > 试题广场 >

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

[单选题]
假设一棵二叉树的后序遍历序列为BJDCFGEIHA，中序遍历序列为BCDJAFEGHI，则其前序遍历序列为 
  • ACBDEGHJFI
  • ACBDJHEFGI
  • ACBDEGJHFI
  • ABCDEFGHIJ
添加回答
醉倒在柏油路上头像 醉倒在柏油路上
B：先根据 后序遍历最后一个是A结点 判断A就是根节点 ，然后把中序遍历中 从A分两半 。以此类推 C是左子树的第一个结点 。。。。。。  
发表于 2022-03-26 10:30:07 回复(0)
檐下的和平鸽头像 檐下的和平鸽
b.从后序遍历里找到根节点，然后再根据中序遍历分成左右子树，直到所有位置都被找到
发表于 2022-03-26 15:23:37 回复(0)
牛客715781349号头像 牛客715781349号
b
发表于 2022-03-25 23:09:10 回复(0)
提交观点

问题信息

树 人人网
上传者：小丑鱼
难度：
3条回答 1282浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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