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

admin2015-07-22 94

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：classDate{public:Date(inty,intm,intd);year=y;month=m;
设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且
在数据库设计中，将E－R图转换成关系数据模型的过程属于
一个类的友元函数能够访问该类的
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
下面对对象概念描述错误的是
对下列二叉树进行前序遍历的结果为
C++语言中关键字运算符有new，delete和【】。
以下for语句中不是死循环的是

随机试题

产品的品质、品牌、品名、款式、造型、色彩、包装等属于产品的
最有效的牙科手机消毒灭菌方法是()
小儿，前囟约0.5cmx0.5cm，出牙8个，体重10kg，开始能独走，学会叫灯等的名称。其年龄大约是
A．国家食品药品监督管理总局B．省级食品药品监督管理局C．市级食品药品监督管理局D．县级食品药品监督管理局根据《药品经营质量管理规范》，药品批发企业的审批部门是是()。
国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当(　　　)。
财产清查是指通过对货币资金的盘点，确定其实存数，以查明账存数与实存数是否相符的一种专门方法。()
()不属于《银行业监督管理法》对银行业监督管理目标的叙述。
当消费者接触到低关心度的商品印刷广告时，进行“讯息处理”的方式不包括()。
下列语句按出现时间先后排序正确的是()。①天时不如地利，地利不如人和②王侯将相宁有种乎③居庙堂之高则忧其民，处江湖之远则忧其君④士别三日，当刮目相待
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：classDate{public:Date(inty,intm,intd);year=y;month=m;

设有定义语句：doublex=2.5,y=4.7；inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且

在数据库设计中，将E－R图转换成关系数据模型的过程属于

一个类的友元函数能够访问该类的

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

下面对对象概念描述错误的是

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

C++语言中关键字运算符有new，delete和【】。

以下for语句中不是死循环的是

产品的品质、品牌、品名、款式、造型、色彩、包装等属于产品的

最有效的牙科手机消毒灭菌方法是()

小儿，前囟约0.5cmx0.5cm，出牙8个，体重10kg，开始能独走，学会叫灯等的名称。其年龄大约是

A．国家食品药品监督管理总局B．省级食品药品监督管理局C．市级食品药品监督管理局D．县级食品药品监督管理局根据《药品经营质量管理规范》，药品批发企业的审批部门是是()。

国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当( )。

财产清查是指通过对货币资金的盘点，确定其实存数，以查明账存数与实存数是否相符的一种专门方法。()

()不属于《银行业监督管理法》对银行业监督管理目标的叙述。

当消费者接触到低关心度的商品印刷广告时，进行“讯息处理”的方式不包括()。

下列语句按出现时间先后排序正确的是()。①天时不如地利，地利不如人和②王侯将相宁有种乎③居庙堂之高则忧其民，处江湖之远则忧其君④士别三日，当刮目相待

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

国务院环境保护行政主管部门对已取得资质证书的为建设项目环境影响评价提供技术服务的机构的名单，应当(　　　)。