设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2020-11-11 36

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某企业本年实现税前利润100万元，本年发生应增加应纳税所得额的差异10万元，发生应纳税暂时1生差异4万元。公司采用资产负债表债务法，则应纳税所得额为

新生儿出生后1天，哭声烦躁，颤抖，尖利，病历记录出生时难产，产钳助产。此新生儿可能是

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有(　　)。

根据《建筑施工场界环境噪声排放标准》GB12523—2011，建筑施工过程中场界环境噪声排放限值的是()。

下列关于股份有限公司发起人人数的情况不符合规定的是()。

下列不属于扰乱公共场所秩序中的公共场所范围的是()。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，其职务多高，触犯了党纪国法，受到严肃追究和严厉惩处，这绝不是一句空话。

A、Theshortageofwillingdonors.B、Theobtainingofmoralapproval.C、Thecomplextechnicalprocedure.D、Therejectionfromthe

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

执行语句序列 intn： cin＞＞n： switch(n) { casel： case2：cout＜＜’1’： case 3： case4:cout＜＜’2’： break： d

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某企业本年实现税前利润100万元，本年发生应增加应纳税所得额的差异10万元，发生应纳税暂时1生差异4万元。公司采用资产负债表债务法，则应纳税所得额为

新生儿出生后1天，哭声烦躁，颤抖，尖利，病历记录出生时难产，产钳助产。此新生儿可能是

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有( )。

根据《建筑施工场界环境噪声排放标准》GB12523—2011，建筑施工过程中场界环境噪声排放限值的是()。

下列关于股份有限公司发起人人数的情况不符合规定的是()。

下列不属于扰乱公共场所秩序中的公共场所范围的是()。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，________其职务多高，________触犯了党纪国法，________受到严肃追究和严厉惩处，这绝不是一句空话。

A、Theshortageofwillingdonors.B、Theobtainingofmoralapproval.C、Thecomplextechnicalprocedure.D、Therejectionfromthe

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

随着工程进度的推进，拨付的工程进度款数额不断增加，工程所需主要材料、构件的用量逐渐减少，原已支付的预付款应以抵扣的方式予以陆续扣回，扣款的方法有(　　)。

依次填入画横线部分最恰当的一项是()。党的十八大以来惩治腐败的事实说明，无论什么人，其职务多高，触犯了党纪国法，受到严肃追究和严厉惩处，这绝不是一句空话。