某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ). -考呗网题库移动版

单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ).

A．BADC
B．DCBA
C．CDAB
D．ABCD

参考答案B

解析:二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA，故B选项正确。

点击查看答案进入在线模考

你可能喜欢

单选题下面不能作为软件设计工具的是( ).

A．PAD图
B．程序流程图
C．数据流程图(DFD图)
D．总体结构图

点击查看答案进入在线模考

单选题逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( ).

A．关系模型
B．谓词模型
C．物理模型
D．实体一联系模型

点击查看答案进入在线模考

单选题运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目.则实体项目和运动员之间的联系是( ).

A．多对多
B．一对多
C．多对一
D．一对一

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读