位置:首页 > 软件操作教程 > 编程开发 > C语言 > 问题详情

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

提问人:longge778877发布时间:2020-11-23

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

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

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

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

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

本题答案为 A 选项。

继续查找其他问题的答案?

相关视频回答
回复(0)
返回顶部