首页 > 试题广场 >

存在一棵二叉树，其前序遍历为ABCDE，中序遍历为BADCE

[单选题]
存在一棵二叉树，其前序遍历为ABCDE，中序遍历为BADCE，则其后序遍历为（） 
  • BACDE
  • ABDCE
  • BDECA
  • CEBDA
查看答案及解析
添加回答
活跃的芝士在被拷头像 活跃的芝士在被拷
前序遍历（根-左-右）    中序遍历（左-根-右）     后序遍历（左-右-根）
1. 根据前序遍历ABCDE，知道A是根节点。
2. 在中序遍历BADCE中找到根节点A的位置，知道A左边的是B，表示B是A的左子节点；A右边的是DCE，表示这部分属于A的右子树。
3. 结合前序遍历和中序遍历可以确定D是C的左子节点，E是C的右子节点。
4. 二叉树结构如下：
    A
   / \
  B   C
     / \
    D   E
后序遍历的顺序为：
  1. 首先遍历B（左子树）
  2. 然后遍历D（右子树的左子节点）
  3. 接着遍历E（右子树的右子节点）
  4. 最后遍历C（右子树的根节点）
  5. 最后遍历A（整棵树的根节点）
因此，后序遍历的结果是：BDECA




发表于 2025-01-13 18:12:25 回复(0)
提交观点

问题信息

树 递归
难度：
1条回答 1197浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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