首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-04-15
76
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
Cisco路由器查看路由表信息的命令是()。
在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
在DHCP服务器中新建保留时不需输入的信息是()。
若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
帧中继系统设计的主要目标是用于互联多个()。
关系模型允许定义三类数据约束，下列不属于数据约束的是______。
随机试题
下列哪一种并发症是胃大部切除术后患者的远期并发症
下列火灾风险等级和火灾等级的对应关系正确的是()。
以下关于存款准备金制度说法正确的是()。①存款准备金制度是银行创造信用货币的基本前提条件②准备金比例与银行可用贷款资金是正向相关关系③存款派生能力与存款准备金比例是负向变动关系④存款准备金的高低影响货币的供应量
关于在我国农村实行的家庭联产承包经营责任制的说法，错误的是()。
在为散客旅游者提供送站服务时，导游必须提前20分钟到达旅游者下榻的饭店，协助他们办理离店手续，交还房间钥匙，付清账款，清点行李，提醒他们带齐随身物品，然后照顾其上车离店。()
某学生对人比对物更感兴趣，偏爱社会科学，其在认知风格上属于()。
(2015·广东)教育目的所要回答的根本问题是()(常考)
设f二阶可偏导，z=f(xy，z+y2)，则
今は受験シーズンの真ん中です。受験に挑む皆さん、調子はいかがですか。受験で一番大切なのは、勉強をしっかりすることはもちろん、試験会場で実力を最大限に発揮できるかどうかにあります。健康状態が合否を分けると言っても言いすぎではありません。試験当日、具合が悪い中
Writing&BookCampAugust9—13,2013atVancouverPublicLibraryCallingallwould-bewritersandbooklovers!Sharpenyour
最新回复
(
0
)
