首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
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
)
