首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
admin
2014-10-20
61
问题
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
选项
A、不确定
B、0
C、1
D、2
答案
D
解析
左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。
转载请注明原文地址:https://www.kaotiyun.com/show/WuvR777K
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
图示零杆的个数()。
简单桁架按去除二元体的次序截取节点，可用节点法顺利的求出全部内力，否则就不能求出全部内力。()
桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。
下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：
由()组成的集合是一个数据对象。
假设串行异步通信约定信号由1个停止位，1个奇偶校验和7个数据位组成，请写出发送‘B’的帧格式，若TXC频率为500KHZ，波特率计数为16，则每秒传送多少个字符?
随机试题
彩色多普勒技术在心血管系统的临床应用主要包括()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
当准据法是某个特定国家的法律时，该特定国家的法律在具体适用时，在国际私法上需要解决的问题是：
工程建设不同阶段质量控制的共同点有()。
相对于优先股，永续债独有的特点不包括()。
资产负债表日应当对所有的无形资产进行减值测试。()
《宪法》的特征有()。
结合实例说明学习迁移的种类。(2014．贵州)
我国剥削制度被消灭的标志是()。
在教育心理学的发展史中，教育学与心理学背离的时期是()
最新回复
(
0
)
