首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
44
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果学生表STUDENT是使用下面的SQL语句创建的CREATETABLESTUDENT(SNOC(4)PRIMARYKEYNOTNULL,;SNC(8),;SEXC(2),;AGEN(2)CHECK(AGE>15ANDAGE<
下列叙述中正确的是______。
函数BETWEEN(40,34,50)的运算结果是【】。
如果一个表达式包含算述运算、关系运算、逻辑运算和字符运算时,运算的先后顺序是
在编辑框中,利用【】属性和【】属性可以从程序中选定文本。利用列表如下:“职工”表文件的结构为:职工号(C,8)、姓名(C,6)、性别(C,2)、工作日期(D,8)、职称(C,12),基本工资(N,4)有若干条记录。实现以下功能:
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系
查询设计器中包括的选项卡有________。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
业务决策的主要内容包括()
PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma
舌下腺囊肿根治方法的关键是
继发性高血压最常见的原因低肾素型高血压
主要用于预防Ⅰ型变态反应所致哮喘的药物是
用95%.乙醇提取,提取物浓缩后以水-氯仿分配,留在水层的是
具有健脾消积作用的鸡内金是
简述洪堡的教育改革实践。
请简要解释以下各句中画线部分的知识点美国第五舰队发言人雷巴瑞克中尉称,美国斯坦尼斯号航母和“莫比尔湾”号导弹巡洋舰12月29日对霍尔木兹海峡进行了“常规”穿越。
Earlyanthropologists,followingthetheorythatwordsdeterminethought,believedthatlanguageanditsstructurewereentirel
最新回复
(
0
)