若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

admin2013-02-23 83

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根节点；中序遍历中a的左边的结点为a的左子树，a的右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下正确的函数头定义形式是()。
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()
若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。
在关系数据库中，用来表示实体之间联系的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

随机试题

过去病史包括下列哪几项内容()
某患者被人搀扶着步入医院，接诊护士见其面色发绀，口唇呈黑紫色，呼吸困难，询问病史得知其有慢性阻塞性肺病史。护士需立即对其采取的措施是
(　　)不能成为经济合同的保证人。
甲施工企业2017年年末损益表和资产负债表中有关资料如下：根据以上资料，回答下列问题：该施工企业的利润总额为()万元。
(1)小说中的典型形象虽然有生活的________，但仍属于虚构的形象。(2)出了差错，要多从自己身上找原因，不要老是埋怨别人，________责任。(3)正确与错误之间的________，有时并不是一下子就能分清的。填入画横
古代尼罗河洪水泛滥时，地中海往往有赤潮发生，其原因可能是()。
一项工程，甲单独做20天完成，乙单独做30天完成。现在他们一起做，期间甲休息了3天，乙休息了若干天，从开始到完成共用了16天。则乙休息了()天。
目标是发展学生的人格和情感的教学模式是
设f(x)二阶可导，f(0)=f(1)=0且．证明：存在ξ∈(0，1)，使得f’’(ξ)≥8．
AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级C语言

NCRE全国计算机二级

以下正确的函数头定义形式是()。

若变量c为char类型，能正确判断出c为小写字母的表达式是()。

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。

在关系数据库中，用来表示实体之间联系的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

过去病史包括下列哪几项内容()

某患者被人搀扶着步入医院，接诊护士见其面色发绀，口唇呈黑紫色，呼吸困难，询问病史得知其有慢性阻塞性肺病史。护士需立即对其采取的措施是

(　　)不能成为经济合同的保证人。

甲施工企业2017年年末损益表和资产负债表中有关资料如下：根据以上资料，回答下列问题：该施工企业的利润总额为()万元。

(1)小说中的典型形象虽然有生活的，但仍属于虚构的形象。(2)出了差错，要多从自己身上找原因，不要老是埋怨别人，责任。(3)正确与错误之间的，有时并不是一下子就能分清的。填入画横

古代尼罗河洪水泛滥时，地中海往往有赤潮发生，其原因可能是()。

一项工程，甲单独做20天完成，乙单独做30天完成。现在他们一起做，期间甲休息了3天，乙休息了若干天，从开始到完成共用了16天。则乙休息了()天。

目标是发展学生的人格和情感的教学模式是

设f(x)二阶可导，f(0)=f(1)=0且．证明：存在ξ∈(0，1)，使得f’’(ξ)≥8．

AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级C语言

NCRE全国计算机二级

以下正确的函数头定义形式是()。

若变量c为char类型，能正确判断出c为小写字母的表达式是()。

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对函数进行说明，以下选项中错误的说明是()。

在关系数据库中，用来表示实体之间联系的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

若有下面的说明和定义，则sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；lon

过去病史包括下列哪几项内容()

某患者被人搀扶着步入医院，接诊护士见其面色发绀，口唇呈黑紫色，呼吸困难，询问病史得知其有慢性阻塞性肺病史。护士需立即对其采取的措施是

( )不能成为经济合同的保证人。

甲施工企业2017年年末损益表和资产负债表中有关资料如下：根据以上资料，回答下列问题：该施工企业的利润总额为()万元。

(1)小说中的典型形象虽然有生活的________，但仍属于虚构的形象。(2)出了差错，要多从自己身上找原因，不要老是埋怨别人，________责任。(3)正确与错误之间的________，有时并不是一下子就能分清的。填入画横

古代尼罗河洪水泛滥时，地中海往往有赤潮发生，其原因可能是()。

一项工程，甲单独做20天完成，乙单独做30天完成。现在他们一起做，期间甲休息了3天，乙休息了若干天，从开始到完成共用了16天。则乙休息了()天。

目标是发展学生的人格和情感的教学模式是

设f(x)二阶可导，f(0)=f(1)=0且．证明：存在ξ∈(0，1)，使得f’’(ξ)≥8．

AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

(　　)不能成为经济合同的保证人。

(1)小说中的典型形象虽然有生活的，但仍属于虚构的形象。(2)出了差错，要多从自己身上找原因，不要老是埋怨别人，责任。(3)正确与错误之间的，有时并不是一下子就能分清的。填入画横