首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
65
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/0azp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议,校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器,可分配的IP地址是22
一台Cise06500交换机的4/1.24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
DHCP客户机用于地址租约续订的命令是()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
下列是一台Cisco三层交换机的部分路由表,表中的路由信息完全正确的是()。
网桥运行在()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址,正确的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
在一棵二叉树上第5层的结点数最多是( )。
随机试题
A.双肺散在哮鸣音B.一侧下肺呼吸音低,语颤音低,叩诊为浊音C.固定性湿哕音D.两肺散在湿哕音,伴哮鸣音及呼气相延长E.患侧呼吸音减低或消失,叩诊呈鼓音气胸的体征是
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态,但他们没有社会保险、不签劳动合同,因此遇事故常遭平台“甩锅”,医药费或修车费往往需要个人买单,对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象:不断穿梭在城
下列属于中国古代儒家创始人孔子提出的是()
下列关于开发区环境影响评价中,开发区土地利用的生态适宜度分析内容的表述,错误的有()。
金融机构的债务资本称为()。
【2014年济南市真题】自主学习是学生在没有教师指导下的独立学习。()
设A为n阶实对称矩阵,下列结论不正确的是().
Whatistherestaurantfamousfor?
Whatkindofletteristhis?Itis______ofcollege.Forwhatperiodhaveshepaidtuitionfees?Thetimeis______.
A、Sittingstill.B、Contactingpeople.C、Trainingimagination.D、Improvingskills.A说话人认为在现代社会中,人们最需要的是放慢步伐,集中注意力和静坐,A“静坐”与对话相符,为
最新回复
(
0
)