某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2019-07-30 53

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/NUN0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是
通用对话框Filter属性的作用是
下列循环能正常结束的是()。
在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()Private
对下列二叉树进行前序遍历的结果是
如果要将一个窗体从内存中清楚，应使用的语句是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger,ShiftAsIntege，XAsSingle，YAsSingle)……EndSUb
算法的空间复杂度是指()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

随机试题

在Word2003中，可以建立许多复杂公式，通过_________实现。
某药店经营者为贪图利益而违法销售超过有效期的药品。依据《中华人民共和国药品管理法》第75条的规定，其所在地的药品监督管理行政执法机构应给予的处罚是，没收违法销售药品和违法所得并()
女性，45岁，发热，咳脓痰10天，左侧胸憋胸痛，气短5天，查体左胸叩浊，呼吸音弱，X线左侧胸腔积液。
托儿所、幼儿园建筑外墙离地1．3m高度范围内不应采用以下何种面层材料?
资源课税是以资源为征税对象的税种的总称。目前属于资源课税的税种主要有()。
全面深化农村改革，不包括()。
投标人在投标报价时，应优先被采用为综合单价编制依据的是()。【2016年真题】
市场风险内部模型的优点包括()。
教学的根本目的是()
下列IP地址中，地址(39)允许在本地网络上进行广播。

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级VB

NCRE全国计算机二级

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是

通用对话框Filter属性的作用是

下列循环能正常结束的是()。

在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()Private

对下列二叉树进行前序遍历的结果是

如果要将一个窗体从内存中清楚，应使用的语句是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger,ShiftAsIntege，XAsSingle，YAsSingle)……EndSUb

算法的空间复杂度是指()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

在Word2003中，可以建立许多复杂公式，通过_________实现。

某药店经营者为贪图利益而违法销售超过有效期的药品。依据《中华人民共和国药品管理法》第75条的规定，其所在地的药品监督管理行政执法机构应给予的处罚是，没收违法销售药品和违法所得并()

女性，45岁，发热，咳脓痰10天，左侧胸憋胸痛，气短5天，查体左胸叩浊，呼吸音弱，X线左侧胸腔积液。

托儿所、幼儿园建筑外墙离地1．3m高度范围内不应采用以下何种面层材料?

资源课税是以资源为征税对象的税种的总称。目前属于资源课税的税种主要有()。

全面深化农村改革，不包括()。

投标人在投标报价时，应优先被采用为综合单价编制依据的是()。【2016年真题】

市场风险内部模型的优点包括()。

教学的根本目的是()

下列IP地址中，地址(39)允许在本地网络上进行广播。