首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-06-12
14
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/bO7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。
在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。
下列关于宽带城域网技术的描述中，错误的是
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
ICMP报文类型值为3时表示()。
下列关于操作系统设备管理的叙述中，说法不正确的是()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数count．再求出所有满足此条
在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
在VisualFoxPro中字段的数据类型不可以指定为
随机试题
屈原整合楚地歌谣，开创出的新诗体是()
在确定因果关系的标准中必不可少的标准是
A．槟榔B．榧子C．芦荟D．鹤虱E．花椒
不属于建设工程施工劳务分包合同中关于劳务报酬采用的方式的是()。
经营者应当向消费者提供有关商品或服务的真实信息，不得作()。
2015年中国公民黄某在韩国取得劳务报酬收入40000元，按该国税法规定缴纳了个人所得税6500元；取得偶然所得10000元，按该国税法规定缴纳了个人所得税3000元。回国后，黄某应缴纳个人所得税()元。
下列行为中属于民事代理的是()。
唐朝时期，马可．波罗来到中国，他的《马可．波罗游记》激发了欧洲人对东方的向往。()
下列关于栈的叙述正确的是
Whydon’tpeoplejustsaywhattheymean?Thereasonisthatconversationalpartnersarenotmodemsdownloadinginformationin
最新回复
(
0
)
