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

admin2013-02-27 87

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有定义：typedefint*T[10]；T*a：则以下与上述定义中a类型完全相同的是()。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；
语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
高度为h(h＞0)的二叉树最少有【】个结点。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。
多态性分为两类：编译时的多态性和【】。
在深度为3的满二叉树中，叶子结点的个数为()。
在C++中用来实现运行时多态性的是()。

随机试题

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。
尿三杯试验中三段均为血尿提示病变在
按买卖双方在市场上对价格影响的强弱，房地产市场分为()。
已知某直线的方位角为290。则其象限角为()。
对某县公安局下属派出所以自己的名义作出的罚款行政处罚决定不服的，按照规定，向()申请行政复议。
“永动机”指的是不消耗能量而能永远对外做功的机器。“永动机”被认为是违反客观科学规律的概念，是不能够被制造出来的。那么，“永动机”违反的是()。
在家电产品“三下乡”活动中，某销售公司的产品受到了农村居民的广泛欢迎。该公司总经理在介绍经验时表示：只有用最流行畅销的明星产品面对农村居民，才能获得他们的青睐。以下哪项如果为真，最能质疑总经理的论述?
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容建立数据透视表，行标签为“产品名称”，列标签为“分公司”，求和项为“销售额(万元)”，并置于现工作表的132：V37单元格区域，工作表名不变，保存EXC．XLSX工作簿。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：typedefintT[10]；Ta：则以下与上述定义中a类型完全相同的是()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n(n－1)...21)unsignedfact(unsignedn){if(n＜＝1)retum1；

语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

高度为h(h＞0)的二叉树最少有【】个结点。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

多态性分为两类：编译时的多态性和【】。

在深度为3的满二叉树中，叶子结点的个数为()。

在C++中用来实现运行时多态性的是()。

音位是一个语音系统中_的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_，而调位属于非音质音位。

尿三杯试验中三段均为血尿提示病变在

按买卖双方在市场上对价格影响的强弱，房地产市场分为()。

已知某直线的方位角为290。则其象限角为()。

对某县公安局下属派出所以自己的名义作出的罚款行政处罚决定不服的，按照规定，向()申请行政复议。

“永动机”指的是不消耗能量而能永远对外做功的机器。“永动机”被认为是违反客观科学规律的概念，是不能够被制造出来的。那么，“永动机”违反的是()。

在家电产品“三下乡”活动中，某销售公司的产品受到了农村居民的广泛欢迎。该公司总经理在介绍经验时表示：只有用最流行畅销的明星产品面对农村居民，才能获得他们的青睐。以下哪项如果为真，最能质疑总经理的论述?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

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

二级C

NCRE全国计算机二级

若有定义：typedefint*T[10]；T*a：则以下与上述定义中a类型完全相同的是()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsignedfact(unsignedn){if(n＜＝1)retum1；

语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

高度为h(h＞0)的二叉树最少有【】个结点。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

多态性分为两类：编译时的多态性和【】。

在深度为3的满二叉树中，叶子结点的个数为()。

在C++中用来实现运行时多态性的是()。

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。

尿三杯试验中三段均为血尿提示病变在

按买卖双方在市场上对价格影响的强弱，房地产市场分为()。

已知某直线的方位角为290。则其象限角为()。

对某县公安局下属派出所以自己的名义作出的罚款行政处罚决定不服的，按照规定，向()申请行政复议。

“永动机”指的是不消耗能量而能永远对外做功的机器。“永动机”被认为是违反客观科学规律的概念，是不能够被制造出来的。那么，“永动机”违反的是()。

在家电产品“三下乡”活动中，某销售公司的产品受到了农村居民的广泛欢迎。该公司总经理在介绍经验时表示：只有用最流行畅销的明星产品面对农村居民，才能获得他们的青睐。以下哪项如果为真，最能质疑总经理的论述?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

若有定义：typedefintT[10]；Ta：则以下与上述定义中a类型完全相同的是()。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n(n－1)...21)unsignedfact(unsignedn){if(n＜＝1)retum1；

音位是一个语音系统中_的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_，而调位属于非音质音位。