考试
2022-12-25 22:19:46

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDA

题目描述

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。undefinedA.undefinedB.undefinedC.undefinedD.

A、A

B、B

C、C

D、D

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

C本题中,先序序列为ABDCE,因此A是树根节点,中序序列为BDAEC,因此BD是左子树上的节点,EC是右子树上的节点。接下来根据先序遍历序列,可知B是左子树的根节点,C是右子树的根节点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,E是C的左孩子。

C

加载中...
AI正在思考中,请稍候...