首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-04-15
33
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0J7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是
IEEE802．3标准规定的以太网物理地址长度为()。
使用名字标识访问控制列表的配置方法，在Cisco路由器的go／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的〔V，D）报文后，R1更新的五个路由表项中距离值从上到下依次为（）。
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
应用入侵防护系统(AIPS)一般部署在()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
BGP路由选择协议的四种分组中不包括()。
以下有关计算机网络的描述，错误的是()。
随机试题
初孕妇，妊娠40周。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。宫口开全已2小时，产妇仍在屏气用力，此时，产程属于
男，58岁，2年前出现左下肢行走10分钟后胀痛，休息片刻缓解，再行走后疼痛又出现，发病前3个月在足部外伤已治愈。体格检查：左下肢皮色较苍白，左足背动脉未触及，无明显水肿。诊断最可能是()
下列关于脚手架的说法正确的是()。
根据上海证券交易所的相关规定，单个会员管理的多个集合资产管理计划由同一托管机构托管，必须使用不同的席位。( )
基金子公司业务比较灵活，变化速度较快，目前主要业务包括()。
群众性是()的特点。
设a，b，c为同一平面内具有相同起点的任意三个非零向量，且满足a与b不共线，a⊥c，｜a｜=｜c｜，则｜b．c｜的值一定等于()。
地理结构上，中国大陆是一个面积辽阔、平坦完整的区块，是自给自足的一片土地。南方的寮、越、高棉等，有丘陵峡谷高原等相隔，历史上从来没有北侵并造成困扰过。西边有沙漠阻绝，形成天然的屏障。零星的商旅僧人，可能往返跋涉。但是很难发生大规模的军事行动。东边是大海，在
孔子学院
A、Tofindoutwhetherhewantstogocanoeing.B、Totellhimwhetherhercarisrepaired.C、Tofindoutwhatkindoffoodheis
最新回复
(
0
)
