首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
admin
2012-04-29
83
问题
选项
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的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
关系数据库管理系统能实现的专门关系运算包括()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
随机试题
空が暗くなってきた。雨が________そうだ。
假设基体表面附着力与比表面有关，则粗糙度越大，附着力越大。
在Word中，对于设置每行的高度为1．5倍行距，下列说法正确的是()。
我国现行合同条款下，工程按索赔目的分类的是()。
在传统的人员安全疏散设计中，设计人员主要依照规范要求保证一定的()。
对企业与其开户银行之间的未达账项，进行账务处理的时间是()时。
某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
以下不是国家宏观调控手段的是()。
经过这次面试，我们认为你不适合当公务员，决定不录用你，你自己认为有哪些原因?
Howlongdidthechildrenplay?
最新回复
(
0
)
