设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2009-03-15 29

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

转载请注明原文地址:https://kaotiyun.com/show/Lh7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么，a、b、c、d、e可能的数值依次
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．comⅡ．192．168．1．1
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是（）。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

随机试题

坚持全面依法治国，必须把党的领导贯彻落实到依法治国的全过程和各方面，坚定不移地走中国特色社会主义法治道路，完善中国特色社会主义法律体系。中国特色社会主义法律体系的核心是()。
Internet上采用的通信基础协议是_________。
错误描述颈动脉闭塞症彩色脉冲多普勒表现的是（）
为严格本地生猪屠宰市场管理，甲市乙县政府发布《规定》，要求辖区内所有生猪屠宰单位和个人，须在规定期限内到生猪屠宰管理办公室办理生猪屠宰证，违者予以警告或罚款。个体户赵某未按规定申请办理生猪屠宰证，生猪屠宰管理办公室遂给予其罚款500元的处罚，赵某不服。根据
()是建设中国特色社会主义法治体系的根本保障。
下列不属于新课程结构特点的是()。
3岁的天天看到皮球从积木上滚下来就说：“它不乖。”这反映了天天的认识()
2012年上半年全国消协组织共受理消费者投诉256713件，解决234371件，为消费者挽回经济损失26335万元。其中，因经营者有欺诈行为得到加倍赔偿的投诉3320件，加倍赔偿金额555万元。上半年，各级消协组织支持消费者起诉524件，接待消费者来访和咨
在Intemet中，某一路由器收到了一个IP数据报。在对其首部进行校验后发现该数据报存在错误，请问路由器最有可能采取的行动为()。
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级VF

NCRE全国计算机二级

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．comⅡ．192．168．1．1

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

坚持全面依法治国，必须把党的领导贯彻落实到依法治国的全过程和各方面，坚定不移地走中国特色社会主义法治道路，完善中国特色社会主义法律体系。中国特色社会主义法律体系的核心是()。

Internet上采用的通信基础协议是_________。

错误描述颈动脉闭塞症彩色脉冲多普勒表现的是（）

()是建设中国特色社会主义法治体系的根本保障。

下列不属于新课程结构特点的是()。

3岁的天天看到皮球从积木上滚下来就说：“它不乖。”这反映了天天的认识()

在Intemet中，某一路由器收到了一个IP数据报。在对其首部进行校验后发现该数据报存在错误，请问路由器最有可能采取的行动为()。

It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。