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

admin2020-07-23 82

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/6nyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
设有定义intx；floaty；，则10+x+y值的数据类型是()。
下列字符串中不能作为C++标识符使用的是
有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。
下列字符中，可以出现在合法的C++标识符中的是
下面不属于软件测试实施步骤的是
下列字符串中，不可以用做C++标识符的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
下列字符串中可以用作C++标识符的是

随机试题

局麻药内加肾上腺素的主要目的是(　　)
休克的治疗原则应除外()
下列各种人员中，属于我国刑事诉讼中的当事人的是：
函数f(x)=1／x展开成x-3的幂级数为()。
可以将交易过程中的所有成本量化的是()。
依据货币可兑换的范围，货币可兑换分为()。
下列各项关于稀释每股收益的表述中，正确的有()。
简述巴尔特斯的成人智力发展观。
设f(x)在x=a处的左、右导数都存在，则f(x)在x=a处()．
【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone

最新回复(0)

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

二级C

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

设有定义intx；floaty；，则10+x+y值的数据类型是()。

下列字符串中不能作为C++标识符使用的是

有两个关系R和T如下：则由关系R得到关系T的操作是( )。

下列字符中，可以出现在合法的C++标识符中的是

下面不属于软件测试实施步骤的是

下列字符串中，不可以用做C++标识符的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

深度为7的二叉树共有127个结点，则下列说法中错误的是

下列字符串中可以用作C++标识符的是

局麻药内加肾上腺素的主要目的是( )

休克的治疗原则应除外()

下列各种人员中，属于我国刑事诉讼中的当事人的是：

函数f(x)=1／x展开成x-3的幂级数为()。

可以将交易过程中的所有成本量化的是()。

依据货币可兑换的范围，货币可兑换分为()。

下列各项关于稀释每股收益的表述中，正确的有()。

简述巴尔特斯的成人智力发展观。

设f(x)在x=a处的左、右导数都存在，则f(x)在x=a处()．

【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone

有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。

局麻药内加肾上腺素的主要目的是(　　)