首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
admin
2018-08-17
51
问题
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
选项
A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2
答案
B
解析
先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/ZSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1543年，发表了解剖学专著《人体结构》的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
试述西欧城市兴起的原因、方式及其影响。
操作数地址存放在寄存器的寻址方式叫()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
随机试题
多缸柴油机，为使各缸喷油器工作一致，各缸高压油管长度应视需要有所不同。()
具有免疫作用的细胞是()
A．绝经前后，乍寒乍热，烘热汗出B．绝经前后，五心烦热，腰膝酸痛C．绝经前后，腰背冷痛，夜尿频数D．绝经前后，经量增多，小便清长E．精神萎靡，面色晦暗，或面色浮肿绝经前后诸证肾阴虚证的临床表现是
请按照构图的基本规律，将水果、花瓶、盘子三种物品进行合理的组合，并画到下面的方框中。(画面内容可根据需要适当添加)
人类意识被誉为“地球上最美丽的花朵”。以下对意识正确的表述是()。
中国传统菜肴对于烹调方法极为讲究，而且长期以来，由于物产和风俗的差异，各地的饮食习惯和品味爱好______，______的烹调技术经过历代人民的创造，形成了丰富多彩的地方菜系。填入画横线部分最恰当的一项是：
在窗体上画一个命令按钮和两个文本框，其名称分别为Command1、Text1和Text2，在属性窗V1中把窗体的KeyPreview属性设置为True，然后编写如下程序：DimS1AsString，S2AsStringPriv
下列编码中，属于正确国际码的是
Adopt-A-BookatLeedsUniversityLibraryIsthereabookthatmeansalottoyou?Abookthathasencouragedyou?Abookthat
(1)TheChinese,fromthehighesttothelowest,haveanimperturbablequietdignity,whichisusuallynotdestroyedevenbyaEu
最新回复
(
0
)
