首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
admin
2018-08-17
61
问题
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
选项
A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2
答案
B
解析
先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/ZSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列()不是挺进大别山的主力。
全国高校院系调整的具体时间是()。
阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
论述宋初加强中央集权的主要措施。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
完整地表述电磁场理论的物理学家是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
编写判定给定的二叉树是否是二叉排序树的函数。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
《立法法》的立法依据是（）。
导致肾素分泌的因素有
产后出血采用结扎盆腔血管止血时，首先：
已知平面π点(1，1，0)、(0，0，1)、(0，1，1)，则与平面π垂直且过点(1，1，1)的直线的对称方程为()。
一横波的波动方程是距离原点(x=0)处最近的波峰位置为()。[2014年真题]
某家电行业每年平均有3亿人购买家电，每人每年平均购买1．5台，平均每台的价格为2000元，则该家电的总市场潜量为()。
个人独资企业解散后，原投资人对企业存续期间的债务仍应承担偿还责任。但债权人在5年内未向债务人提出偿债请求的，该责任消灭。()
信用卡的使用体现着银行的一项业务活动，这项业务活动是()。
若有定义语句：chars[3][10]，(*k)[3]。*P；，则以下赋值语句正确的是
Halliday’swritingleanedverymuchbacktotheleft.Hewastheonlypupilintheclasswhowroteinthisway.Hewasanuisanc
最新回复
(
0
)
