首页 > 试题广场 >

二叉树的中序和先序遍历分别是d b e a f c g和a

[单选题]
二叉树的中序和先序遍历分别是d b e a f c g和a b d e c f g。那么它的后序遍历是？ 
  • e d b g f c a
  • e d b f g c a
  • d e b f g c a
  • d e f g b c a
查看答案及解析
添加回答
N旭东头像 N旭东

首先看先序遍历确定根节点 第一个即为根节点也就是a

在看中序遍历 在中序遍历中找根节点a 在a的左边的都是左子树的节点 右边都是右子树的节点


再看先序遍历 根节点后的第一个节点为左子树的根节点

对应到中序遍历 找到左子树根节点 左边是左子树的左节点 右边是左子树的右节点


所以答案就出来了

发表于 2020-03-24 21:30:31 回复(0)
积极努力前进qwq头像 积极努力前进qwq
前序  根左右  中序 左根右  后序  左右根
发表于 2020-05-10 18:30:57 回复(0)
提交观点

问题信息

C++工程师 快手 2020 Java工程师
上传者：小小
难度：
2条回答 1867浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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