首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
86
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/rpKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。若要检测从Windows主机192.168.64.215到主机192.168.66.192数据包的传输路径,请写出应使用的命令名称,并依次写出数据包经过的路由器名称。
请根据图(A)所示网络结构回答问题。如果图(A)中防火墙FW为CiscoPIX525,要求允许内网的FTP服务器向外网提供服务,应使用的命令是【8】。
在某DHCP客户机上捕获的4条报文如下表所示,表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【1】
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是_________和_________。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
索引按扩展名来划分包括:______、______两类索引。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
孔隙度是计算油田储量和评价油层特性的一个重要指标,通常用的是绝对孔隙度。()
甲、乙、丙三人共同伤害被害人,检察机关对甲和乙提起公诉,对丙做了不起诉处理。被害人欲提起附带民事诉讼,下列说法哪些是正确的?
托儿所、幼儿园服务用房的设置,正确的是:(2010年第42题)
银行依法为单位、个人在银行开立的()保密,维护其资金的自主支配权。
对不予禁止的经营者集中,国务院反垄断执法机构可以决定附加减少集中对竞争产生不利影响的限制性条件。其中,限制性条件包括()。
注册会计师通过对内部控制的了解,通常难以得出的结论是()。
教师在教学过程中,既能注意讲授内容又能观察学生,维持课堂纪律,这属于教师注意力的()特征。
石灰水:氢氧化钙( )。
A他说得越来越好了。B我下星期一就还你。C你看,这孩子长得真像他爸爸。D你看见我那件衬衫了吗?我放椅子上的那件。E当然。我们先坐公共汽车,然后换地铁。F我们一共8个人。例如:你知道怎么去那儿吗?(E)李云,这本书可以借给我看看吗?()
Peoplepreferpayinglargesumsofmoney______theirlifeworkdestroyedbygangsters.
最新回复
(
0
)