首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
admin
2009-02-19
84
问题
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
选项
A、n
B、n+1
C、n-1
D、2n-1
答案
2
解析
根据二又树的法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二又树中,一共有2n个指针域,其中只有n-i个用来指向结点的左右孩子,其余n+1个指针域为空。
转载请注明原文地址:https://www.kaotiyun.com/show/oESZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的___________【60】。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于Unix与Linux的叙述中,错误的是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
简述社会主义核心价值观的基本内容。
教师个体专业化发展最直接、最普遍的途径是()
A、thoughB、caughtC、throughD、toughD
企业投资项目可行性研究在()的基础上进行归纳总结,提出推荐方案以及项目是否可行的评价结论。
锅炉水位应经常保持在正常水位线处,并允许在正常水位线上下()mm之内波动。
根据《招标投标法实施条例》(国务院令613号),投标有效期从()起计算。
下列科目中,属于成本类科目的有()。
作为意识形态,文学的特殊属性在于它是_____意识形态。
现在是元月份,现行利率为5%,7月份基金期货价格为346.30美元,而12月份期货价格为360.00美元。是否存在套利机会?如果存在,你怎样操作?
Appliedresearchaimsatsomespecificobjective,suchasthedevelopmentofanewproduce,process,ormaterial.
最新回复
(
0
)