首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-02-15
37
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/nqKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurit
下列删除VLAN的命令中，无法执行的是()。
一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工状态，那么该交换机光端口数最多为()。
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1
下列对IPv6地址的表示中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(
随机试题
用银行卡进行网上交易时，SET与SSL的不同之处是()
Sincethereisnotmuchtimeleft,I’lltellyouaboutit______.
自动冲洗照片中，与干燥不良的原因无关的是
在实际应用中，表示X线强度的是
五行中，"金"的"所胜"之行是()
当讲述自己幼年读书的时光时，作者_______的叙事，使人有如临其境之感，好像也回到了童年读书时代，并从中受到了强烈的_______。
新修一条乡村公路，某工程队负责公路两侧的植树任务，要求每隔10米植一棵树。当植完1000棵树后，又过了3天，完成了总任务的，此后工程队减员50％，过了4天完成了全部任务，问这条乡村公路有多长?
()最早运用反应时技术进行生理与心理指标的测量，为后来反应时方法的广泛应用做出了贡献。
2048进入路由器接口配置模式，使用bandwidth命令可设置接口带宽，带宽单位为Kbps。根据(6)空缺处所在行的提示信息“配置带宽为2.048Mbps”，2.048Mbps=2048×103Kbps，因此(6)空缺处应填写2048。进入路由器
假定程序中有以下语句：answer=MsgBox("Stringl",,"String2"，"String3"，2)执行该语句后，将显示一个信息框，此时如果单击“确定”按钮，则answer的值为：______。
最新回复
(
0
)
