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

admin2015-07-22 56

问题某二叉树的前序序列为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/3yNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
类的析构函数的作用是
下面程序的运行结果为#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10;a++){a++；
将E－R图转换到关系模式时，实体与联系都可以表示成
已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【
下列叙述中错误的是
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i
假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

随机试题

下列因素不会引起肝硬化的是
无效合同从（）之日起就不具备法律效力。
张某和李某共同出资设立一合伙企业，他们共同出资20万元，一年后获得经营利润2万元，还获赠一台电脑。下列说法错误的是(　　)。
下列情况中称为“随机漫步”的是()。
期货从业人员涉嫌违法违规需要给予行政处罚的，中国期货业协会应当()。[2010年9月真题]
从“多门之屋生风．多嘴之人生祸”出发，必然能推出()。
200辆汽车通过某一段公路时的时速的频率分布直方图如右图所示，时速在[50，60)的汽车大约有()．
努仁公司因为业务需要，急需一批电脑，公司董事长张某便将这件事告诉了他的朋友孙某。孙某找到海王电脑公司，在努仁公司不知情的情况下，以努仁公司的名义与海王电脑公司订立了电脑买卖合同，合同金额为80万元，并约定于7月20日交货。合同签订后的第三天，海王电脑公司向
设非齐次线性微分方程y’＋P(x)y＝Q(x)有两个不同的解y1(x)，y2(x)，C为任意常数，则该方程的通解是
KarenCollinsHenry,wholostherrealestatejobwhenthehousingmarketbegantocollapsein2007,saysher【C1】______forwork

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

类的析构函数的作用是

下面程序的运行结果为#include＜iostream．h＞voidmain(){for(inta=0，x=0；!x&&a＜=10;a++){a++；

将E－R图转换到关系模式时，实体与联系都可以表示成

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况elsereturnn*f(n-2)；//递归}则函数调用语句f(5)的返回值是【

下列叙述中错误的是

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}

类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

下列因素不会引起肝硬化的是

无效合同从（）之日起就不具备法律效力。

张某和李某共同出资设立一合伙企业，他们共同出资20万元，一年后获得经营利润2万元，还获赠一台电脑。下列说法错误的是( )。

下列情况中称为“随机漫步”的是()。

期货从业人员涉嫌违法违规需要给予行政处罚的，中国期货业协会应当()。[2010年9月真题]

从“多门之屋生风．多嘴之人生祸”出发，必然能推出()。

200辆汽车通过某一段公路时的时速的频率分布直方图如右图所示，时速在[50，60)的汽车大约有()．

设非齐次线性微分方程y’＋P(x)y＝Q(x)有两个不同的解y1(x)，y2(x)，C为任意常数，则该方程的通解是

KarenCollinsHenry,wholostherrealestatejobwhenthehousingmarketbegantocollapsein2007,saysher【C1】______forwork

张某和李某共同出资设立一合伙企业，他们共同出资20万元，一年后获得经营利润2万元，还获赠一台电脑。下列说法错误的是(　　)。