首页 > 软件操作教程 > 编程开发 > C语言
题目内容

某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从

题目答案

A【解析】二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之

前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点

在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为 ABCDEF,可

知该树只有右子树结点,没有左子树结点,A 为根结点。中序遍历序列与前序遍历序列相同

说明该树只有右子树没有左子树,因此该树有 6 层,从顶向下从左向右依次为 ABCDEF。故

本题答案为 A 选项。

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

软件操作 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

相关视频试题

最需教育客户端 软件问题一手掌握

去 App Store 免费下载 iOS 客户端