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

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

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

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

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

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

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

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

本题答案为 A 选项。

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

相关视频回答
回复(0)
X
返回顶部
付费复制

付费获取七天复制权限

限时特价:2.88元/篇原价:10元
联系客服

扫码关注公众号,发送私信联系客服.

微信扫码关注,联系客服

联系客服QQ:2845411722

恭喜您,操作成功,可以复制了

3秒后关闭
X