某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从
提问人:longge778877发布时间:2020-11-23
A【解析】二叉树遍历可以分为 3 种:前序遍历(访问根结点在访问左子树和访问右子树之
前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点
在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为 ABCDEF,可
知该树只有右子树结点,没有左子树结点,A 为根结点。中序遍历序列与前序遍历序列相同
说明该树只有右子树没有左子树,因此该树有 6 层,从顶向下从左向右依次为 ABCDEF。故
本题答案为 A 选项。
继续查找其他问题的答案?
相关视频回答
回复(0)
点击加载更多评论>>