首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。
admin
2018-08-17
30
问题
要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。
选项
A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2
答案
B
解析
先序序列是先父结点,接着左子树,然后右子树。中序序列是先左子树,接着父结点,然后右子树,递归进行。如果所有非叶结点只有右子树,先序序列和中序序列都是先父结点,然后右子树,递归进行,因此选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/7CfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
对西欧封建社会的说法不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
随机试题
根据个人所得税法律制度的规定,下列关于财产转让中财产原值说法中,不正确的是()。
婴儿重度脱水火水量约为体重的()
公共政策是________的产物。
建设项目索赔的特点有:()、索赔管理是涉及多种专业的综合性学科。
下列财产中,不得抵押的有()。
回族是中国少数民族中散居全国、分布最广的民族。它的主要特点有()。
TheRacialDiscriminationintheClassroomThedaymyninth-gradeEnglishteacher,Mr.Buzzeli,assignedmyclass"ToKilla
TASKONE--THEJOBBEINGAPPLIEDFOR•Forquestions13-17,matchtheextractswiththetypesofjob,listedA-H.•Foreachextrac
Theselast22yearshavereallybeenamazing,everypredictionwe’vemadeaboutimprovementshaveall______.
SmotherLove[A]Everymorning,LeanneBricklandandhersisterwouldbicycletoschoolwiththesamewordsringingintheir
最新回复
(
0
)