首页 > 试题广场 >

某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF

[单选题]

某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ ） 

  • FEDCBA
  • CBAFED
  • DEFCBA
  • ABCDEF
查看正确选项
添加回答
牛100头像 牛100

二叉树遍历可以分为 3 种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。二叉树的中序遍历序列和后序遍历序列均为 ABCDEF ，可知该树只有左子树结点，没有右子树结点， F 为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有 6 层，从顶向下从左向右依次为 FEDCBA 。故本题答案为 A 选项。

发表于 2017-02-13 00:58:35 回复(0)
画生无邪头像 画生无邪

数据结构图文解析之：树的简介及二叉排序树C++模板实现.

发表于 2017-04-25 18:43:12 回复(0)
泽思头像 泽思
该树的结构如下：

编辑于 2021-03-18 23:35:31 回复(0)
用心的柠檬精许愿简历通过头像 用心的柠檬精许愿简历通过
根据后序遍历可知根节点为F，所以直接根据选项，选A。
发表于 2022-07-03 15:55:12 回复(0)
提交观点

问题信息

树
上传者：牛100
难度：
4条回答 2546浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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