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

admin2013-02-23 79

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列语句的输出结果是______。(说明：’\b’是退格符)printf("a\bre\’hi\’y\\\bou\n")；
下面各选项中，均是C语言合法标识符的选项组是
以下叙述中，正确的是______。
软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。
以下选项中，非法的字符常量是______。
近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。
以下有四组用户标识符，其中合法的一组是()
算法的时间复杂度是指()
算法的时间复杂度是指______。

随机试题

药学信息的间接传递是通过
某女32岁，孕3产0，孕39+2周，间断阴道流水4小时，不规律腹坠5小时。T38．0℃。P110次／分，BP115／75mmHg，心肺未见其他异常。腹部无压痛。入院后阴道间断流水。未闻及明显异昧，血WBC18×109／L，N90％，胎心监护胎心基
本病例最可能的诊断该病最主要传播媒介
国家出资企业从事经营活动，应当遵守法律、行政法规，加强经营管理，提高经济效益，接受人民政府及其有关部门、机构依法实施的管理和监督，接受()的监督，承担社会责任，对出资人负责。
有一截面均匀的封闭圆筒，中间被一光滑的活塞分隔。如果其中的一边装有0．1kg的某一温度的氢气，为了使活塞停留在圆筒的正中央，则另一边应装入同一温度的氧气的质量为()。
某进口设备FOB价为人民币1200万元，国际运费72万元，国际运输保险费用4．47万元，关税217万元，银行财务费6万元，外贸手续费19．15万元，增值税253．89万元，消费税率为5％，则该设备的消费税为()万元。
在香港创业板上市发行的新申请人，其申报会计师最近期报告的财政期间不得早于上市文件刊发日期前()个月。
某投资方案原始投资30000元，投资后各年现金净流量分别为12000元、15000元、10000元，则该方案的投资回收期为()年。
简述正常品、劣等品和吉芬品的需求曲线的形状特征以及呈现这种形状的原因。
遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家有关规定可以使用武器。（）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列语句的输出结果是______。(说明：’\b’是退格符)printf("a\bre\’hi\’y\\\bou\n")；

下面各选项中，均是C语言合法标识符的选项组是

以下叙述中，正确的是______。

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

以下选项中，非法的字符常量是______。

近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。

以下有四组用户标识符，其中合法的一组是()

算法的时间复杂度是指()

算法的时间复杂度是指______。

药学信息的间接传递是通过

某女32岁，孕3产0，孕39+2周，间断阴道流水4小时，不规律腹坠5小时。T38．0℃。P110次／分，BP115／75mmHg，心肺未见其他异常。腹部无压痛。入院后阴道间断流水。未闻及明显异昧，血WBC18×109／L，N90％，胎心监护胎心基

本病例最可能的诊断该病最主要传播媒介

国家出资企业从事经营活动，应当遵守法律、行政法规，加强经营管理，提高经济效益，接受人民政府及其有关部门、机构依法实施的管理和监督，接受()的监督，承担社会责任，对出资人负责。

有一截面均匀的封闭圆筒，中间被一光滑的活塞分隔。如果其中的一边装有0．1kg的某一温度的氢气，为了使活塞停留在圆筒的正中央，则另一边应装入同一温度的氧气的质量为()。

某进口设备FOB价为人民币1200万元，国际运费72万元，国际运输保险费用4．47万元，关税217万元，银行财务费6万元，外贸手续费19．15万元，增值税253．89万元，消费税率为5％，则该设备的消费税为()万元。

在香港创业板上市发行的新申请人，其申报会计师最近期报告的财政期间不得早于上市文件刊发日期前()个月。

某投资方案原始投资30000元，投资后各年现金净流量分别为12000元、15000元、10000元，则该方案的投资回收期为()年。

简述正常品、劣等品和吉芬品的需求曲线的形状特征以及呈现这种形状的原因。

遇有拒捕、暴乱、越狱、抢夺枪支或者其他暴力行为的紧急情况，公安机关的人民警察依照国家有关规定可以使用武器。（）