首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。
admin
2014-10-20
44
问题
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。
选项
A、不确定
B、0
C、1
D、2
答案
D
解析
左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。
转载请注明原文地址:https://kaotiyun.com/show/WuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
下图所示四单元的l、EA、EI相同,它们局部坐标系下的单元刚度矩阵的关系是()
已知某蛋白质多肽链编码序列为………GGA,则翻译时:()
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格,在空格之间连续的字母串称为单词,句子以“.”为结束。请填空。#includevoidmain(){staticchar*P,a[]={“I
下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子树,又有右子树时,以其中序前驱替代。画出删除55后的二叉排序树。
若一个叶子是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历的最后一个结点。()
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
假设串行异步通信约定信号由1个停止位,1个奇偶校验和7个数据位组成,请写出发送‘B’的帧格式,若TXC频率为500KHZ,波特率计数为16,则每秒传送多少个字符?
随机试题
下列哪一项不属于上市公司信息披露的内容()
孕妇过度通气的主要原因是()
人体不同部位诊断用超声照射强度规定(ISPTA,美国FDA),下列哪个部位不宜超过20mW/cm2
下列哪个症状属于交感神经节后纤维的兴奋症状
急性心肌梗死患者,血压80/50mmHg,中心静脉压4cm水柱,尿少,可能的诊断是
如图所示,图示多跨静定梁的支座反力为()。
符合资本化条件的资产在购建或者生产过程中发生因可预见的不可抗力因素而发生中断,且中断时间连续超过3个月的,中断期间所发生的借款费用,应当计入当期损益,直至购建或者生产活动重新开始。()
与“空调:压缩机”这组词逻辑关系最为相近的一项是()。
香蕉水作为油性涂料、油漆等建筑材料的溶剂和稀释剂,常用于家庭和办公室装修,下列关于香蕉水的说法正确的是:()
Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.
最新回复
(
0
)