设二叉树如下：则后序序列为

admin2020-07-23 51

问题设二叉树如下：

则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数模板的定义中，合法的是()。
有如下程序：#includeusingnamespacestd;classBase{public:Base(intx=0){cout
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
下列关于模板的表述中，正确的是
下列叙述中正确的是
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
常量4.2,4.2f,4L的数据类型分别是
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
T列符号中能够作为C++标识符的是()。

随机试题

老年多发性腹股沟斜疝，最好的手术方法是
A．新生仔畜窒息B．新生仔畜低糖血症C．新生仔畜溶血症D．新生仔畜缺铁性贫血E．新生仔畜孱弱一窝仔犬出生2天，先后出现精神萎靡、食欲消失、全身水肿，随后卧地不起、四肢无力，部分仔犬四肢划水状或抽搐，口吐少量白沫，体温降至36~C，对外界事物物反
风淫证候出现项强、肢挛甚至抽搐，其病机是
新生儿甲状腺功能减低症的初筛试验中，如果TSH＞20mU/L，需要进一步检查下列哪项可以确诊
上消化道出血A．一日出血量10mlB．一日出血量60mlC．胃内储积血量300mlD．一日出血量为400mlE．一日出血量为1200ml即可出现呕血
销售方按销售合同规定已确认销售(如已收到货款)，但尚未发运给购货方的商品，应作为购货方的存货而不应再作为销货方的存货。()
一个民族的建筑有它自己的构造规则或组合方式，如同语言的“文法”。中国建筑就具有特殊的“文法”。我们的祖先在选择了木料之后逐渐了解了木料的特长，创始了骨架结构初步方法——中国系统的“梁架”。这以后他们发现了木料性能上的弱点。当水平的梁枋将重量转移到
根据下列资料。回答第下列问题。2013年全国社会物流总额197．8万亿元，同比增长9．5％，增幅比上年回落0．3个百分点。分季度看，一季度增长9．4％，上半年增长9．1％，前三季度增长9．5％。其中，工业品物流总额181．5万亿元，同比增长9．7％，增
对于一个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的______。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

最新回复(0)

设二叉树如下： 则后序序列为

二级C

NCRE全国计算机二级

下列函数模板的定义中，合法的是()。

有如下程序：#includeusingnamespacestd;classBase{public:Base(intx=0){cout

有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:

下列关于模板的表述中，正确的是

下列叙述中正确的是

有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

常量4.2,4.2f,4L的数据类型分别是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

T列符号中能够作为C++标识符的是()。

老年多发性腹股沟斜疝，最好的手术方法是

风淫证候出现项强、肢挛甚至抽搐，其病机是

新生儿甲状腺功能减低症的初筛试验中，如果TSH＞20mU/L，需要进一步检查下列哪项可以确诊

上消化道出血A．一日出血量10mlB．一日出血量60mlC．胃内储积血量300mlD．一日出血量为400mlE．一日出血量为1200ml即可出现呕血

销售方按销售合同规定已确认销售(如已收到货款)，但尚未发运给购货方的商品，应作为购货方的存货而不应再作为销货方的存货。()

对于一个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的______。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

设二叉树如下：则后序序列为

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于