首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-02-23
91
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
下面各选项中，均是C语言合法标识符的选项组是
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
当k的值不为0时，在下列选项中能够将k的值赋给变量m，n的是
函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;
下列选项中，不是关于栈的基本运算的叙述是______。
若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n"，n)；else
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，m，n)；if(【】){r＝m；m＝n；n=r；}while(【】){r＝m%n
在下列4个选项中，均属于C语言合法标识符的是()
在数据库系统中，用户所见数据模式为______。
随机试题
关于测量不确定度与测量误差的说法正确的是__________。
下列选项中不属于计算机病毒特征的是____________。
患者男，58岁，因头痛、头晕1周，加重3天伴视物模糊住院治疗，血压180／110mmHg，眼底检查可见棉絮状渗出，心电图左心室肥大，给予降压治疗，下列属于ACEI类的是()
下列内容不属于焊接前质量控制的是()。
北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申
下列关于设备维护的说法中，错误的是()。
ETF的申购、赎回是通过()进行。
货币的本质是固定地充当一般等价物的商品，体现着商品生产者之间的经济关系。
甲酒后驾车遇交警检查，甲停车后，因担心酒驾被发现，突然启动车辆逃跑，交警赵某抓住车门不放，甲猛打方向盘甩倒赵某，致其重伤。甲对赵某重伤的心理态度是()。
Itisfootballtimeagain.Currently,thequalifyingroundarebeingplayedtodecidewhichcountrieswillsendteamstothe201
最新回复
(
0
)
