首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
admin
2012-04-29
49
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fVVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p＝a；
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
数据字典（DD)所定义的对象都包含于
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
深度为7的二叉树共有127个结点，则下列说法中错误的是
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列二叉树描述中，正确的是()。
随机试题
试述支气管扩张的手术适应证。
A．国务院药品监督管理部门B．省级药品监督管理部门C．省以上药品监督管理部门D．设区的市级药品监督管理部门E．县以上药品监督管理部门
已知某投资项目,其财务净现值FNPV的计算结果为:FNPV(ic=10%)=1959万元,FNPV(ic=12%)=-866万元,则该项目的财务内部收益率为()%。
下列行为中，应该缴纳营业税的有( )。
下列指标中，()可以用来衡量投资的风险。
下列选项中，属于企业资产类的会计科目是()
AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio
Howoftenonehearschildrenwishingtheyweregrownup,andoldpeoplewishingtheywere【C1】______again.Eachagehasitspleas
《中华人民共和国合同法》第286条规定：发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除按照建设工程的性质不宜折价、拍卖的以外，承包人可以与发包人协议将该工程折价，也可以申请人民法院将该工程依法拍卖。建设工程的价
Therewassnoweverywhere,sothattheshapeofthingswasdifficultto______.
最新回复
(
0
)
