已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-04-15 66

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以后的5个数且该数是偶数(该四
下列软件中不能用于网络嗅探的是()。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
顺序查询对表的记录没有任何要求，但查找速度较慢：而索引查询要求表的记录是的，查找速度快。

随机试题

下列句子中，运用侧面描写渲染演出效果的是
Shoesareoutercoveringsforthefoot.Theyhavesoles,andmosthaveheels.Theupperpartofmostshoesextendnohigherthan
外科围术期预防性应用抗菌药物，有效覆盖手术过程和手术后时间为
由委托企业委托，以委托人的名义办理报关业务的行为，这种报关方式叫()。
下列属于常用的统计软件的有()。I．Excel软件Ⅱ．SPSS软件Ⅲ．Eviews软件Ⅳ．SAS软件
甲公司为一上市的集团公司，原持有乙公司30％股权，能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下：(1)20×3年1月1日，甲公司从乙公司的控股股东一丙公司处受让乙公司．50％股权，受让价格为13000万元，款项已用银行存款
请写一篇××公司董事会“关于2012年企业发展战略”的会议纪要，内容包括会议情况和议定事项。必须按照一般会议纪要的格式撰写。（600字左右）
权力制约是指国家机关的权力必须受到法律的规制和约束，也就是要把权力关进制度的笼子里。要实现权力制约就要()
设A为三阶矩阵，α1，α2，α3是线性无关的三维列向量，且满足Aα1=2α1+α2－α3，Aα2=α1+2α2+α3，Aα3=－α1+α2+2α3．求A的特征值，并求可逆矩阵P，使P－1AP为对角矩阵．
Whichisareasonforchildren’sweightgaininthesummer?

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级VF

NCRE全国计算机二级

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以后的5个数且该数是偶数(该四

下列软件中不能用于网络嗅探的是()。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

顺序查询对表的记录没有任何要求，但查找速度较慢：而索引查询要求表的记录是的，查找速度快。

下列句子中，运用侧面描写渲染演出效果的是

Shoesareoutercoveringsforthefoot.Theyhavesoles,andmosthaveheels.Theupperpartofmostshoesextendnohigherthan

外科围术期预防性应用抗菌药物，有效覆盖手术过程和手术后时间为

由委托企业委托，以委托人的名义办理报关业务的行为，这种报关方式叫()。

下列属于常用的统计软件的有()。I．Excel软件Ⅱ．SPSS软件Ⅲ．Eviews软件Ⅳ．SAS软件

请写一篇××公司董事会“关于2012年企业发展战略”的会议纪要，内容包括会议情况和议定事项。必须按照一般会议纪要的格式撰写。（600字左右）

权力制约是指国家机关的权力必须受到法律的规制和约束，也就是要把权力关进制度的笼子里。要实现权力制约就要()

设A为三阶矩阵，α1，α2，α3是线性无关的三维列向量，且满足Aα1=2α1+α2－α3，Aα2=α1+2α2+α3，Aα3=－α1+α2+2α3．求A的特征值，并求可逆矩阵P，使P－1AP为对角矩阵．

Whichisareasonforchildren’sweightgaininthesummer?