首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
62
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/mgzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)，R1更新的5个路由表项中距离值从上到下依次为()。
下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。
在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
专门的关系运算不包括下列中的______。
为“仓库”表增加一个“面积”字段，类型为数值型，宽度是7，小数位数为2，正确的命令是()。
以下关于队列的叙述中，不正确的是______。
随机试题
铸铁气焊用气焊熔剂的牌号是()。
符合神经组织再生的描述是
A．胃、十二指肠溃疡穿孔B．急性胰腺炎C．胆道蛔虫症D．腹型癫痫E．幽门梗阻中上腹持续性剧痛，阵发性加剧
依据《中华人民共和国环境保护法》，对重要的水资源涵养区域，应当采取措施加以保护，严禁破坏。该行为的法律责任主体是()。
按照我国现行规定，以下工程建设项目中必须进行招标的有：()。
下列各项，可以通过资产负债表反映的是()。
东南亚国家和地区高等学校招生主要实行()。
去年国庆期间某旅游景点一天的时间盈利为200万元。今年该旅游景点预计，国庆期间盈利1000万没有问题。以下哪项最能支持上述推理?
某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
下列关于视图的说法中，不正确的叙述是()。
最新回复
(
0
)
