首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
admin
2019-12-10
63
问题
如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的( )。
选项
A、先序
B、中序
C、后序
D、层次序
答案
A
解析
一般树中一个结点的孩子是无序的,所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/Z13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是____。
已知定点小数x的补码为1.x1x2x3,且x≤-0.75,则必有()。
刚刚能引起差别感觉的刺激物间的最小差异量称为()。
随机试题
心胆气虚不寐的病机为气厥虚证的病机为
对特定疾病有显著疗效的中药是资源严重减少的主要常用野生药材物种是
A.正黏病毒科B.副黏病毒科C.小RNA病毒科D.呼吸病毒科E.冠状病毒科麻疹病毒属于()。
结构工资一般由()部分组成。
复合式衬砌隧道和喷锚衬砌隧道施工时的现场监控量测的必测项目是()。
2008年A公司因销售电脑应交纳的所得税是()。假定A公司无法根据过去的经验估计该批电脑的退货率,12月31日退货期满时,发生销售退回120台,此时因销售电脑对利润总额的影响是()。
甲故意杀人后畏罪潜逃归案后法院判处甲无期徒刑,剥夺政治权利终身。根据法的作用理论,下列表述正确的是()。
A------Guardagainstdamp.B------Handlewithcare.C------Keepawayfromheat.D------Keepawayfromcold.E------Keepdry
Somepeoplethinkdepressionis______.WhichofthefollowingisTRUEaccordingtothepassage?
Fordecades,thedebateaboutbalancingworkandfamilylifehasbeenframedasanissueforwomen.Manystudieshaveshownthat
最新回复
(
0
)