首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-11-26
56
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
网络地址191．22．168．0／21的子网掩码是()。
在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是()。
Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
在Catalyst3548上建立ID号为120，名为phy120的VLAN，并删除ID号为100，名为phy100的VLAN，正确的配置命令是()。
下列关于路由器技术指标的描述中，错误的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的配置端
若某大学分配给计算机的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
以下关于表单数据环境的叙述，错误的是
按照二叉树的定义，深度为5的二叉树至多有______个结点。
随机试题
腕骨近侧列由外向内依次为手舟骨、月骨、三角骨和_______，腕骨远侧列由外向内依次为大多角骨、小多角骨、和钩骨。
妊娠10周前，血中孕激素是来自
女，35岁。因月经过多且经期延长，贫血。血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医师在考虑手术各步注意事项时，下列哪项可不必顾虑
患儿，7岁，肥胖症，护士向其父母介绍减轻体重的重要手段是
当车辆或船舶有租赁关系，拥有人与使用人不一致时，由租赁双方商妥由何方纳税，租赁双方未商定的，则其纳税人是()。
你到机关工作一年，由于成绩比较突出，得到领导的肯定，但同时你发现同事们越来越孤立你。你怎么办?
如何正确理解马克思主义中国化理论成果之间既一脉相承又与时俱进的关系?
资本主义经济危机的实质是()
Noothernewspapercolumnisthasmanagedasyettoofreadership.
A、Inthesecondhalfofthe19thcentury.B、Inthe1960s,C、Inthefirsthalfofthe20thcentury.D、Intheearly1800s.D信息明示题
最新回复
(
0
)
