首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-02-23
67
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/QnJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。main(){inta[3][3]={{1，2}，{3，4}，{5，6}}，i，j，s=0；for(i=1；i＜3；i++)for(j=0；i＜=i；j++)s+=a[i][j]；printf("%
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞
若输入字符串：(图片)，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0;whiles(length])
表示关系x＜=y＜=z的C语言表达式为______。
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
以下选项中，与k=n++完全等价的表达式是()
设有数组定义：chararray[]="China"；，则数组array所占的空间为
在软件开发中，需求分析阶段产生的主要文档是( )。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
随机试题
以下不属于朱熹的“恤民说”言论的是
女性，45岁，阴道接触性出血6个月。阴道镜检查，宫颈1—3点处可见菜花状肿物。病理活检，肿瘤细胞异型性明显，核分裂像多见，肿瘤细胞形成结构较规则的腺腔，间质内可见浸润。符合该患者诊断的是
红细胞悬浮稳定性降低的主要原因是
下列哪些症状不属肝胆湿热证胁痛特点
下列关于律师及律师事务所的说法哪些是正确的?
本题为案例分析题，要求分析合理，结论正确；有计算要求的，应简要写出计算过程。1.某施工单位承包某工程项目。甲、乙双方签订的关于工程的价款合同内容有：①建筑安装工程造价660万元，主要材料费占施工产值的比重为60%；②预付备料款为建筑安装工程造价的20%
A公司是一家生产重型机械的公司，其总库存量约为1600万元，在其库存商品中原料库存和产成品库存占绝大的比重，库存持有成本约为20％。目前该公司正计划向中西部地区进行发展，新建更多仓库，将现有的16个仓库，扩建到25个。同时，公司还希望与供应链当中的企业加
三花酒是中国米香型白酒的代表，被誉为“米酒之王”。()
某国有保险公司的工作人员利用职务上的便利，故意编造未曾发生的保险事故进行虚假理赔，骗取保险金归自己所有的，应当构成何罪?()
Whatisthewoman’smajor?
最新回复
(
0
)
