首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
64
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/1B1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
变量是程序中的基本存储单元之一,由______、变量类型、变量属性、变量初值组成。
下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"
Java程序经常用到“递归”,“递归”的基本思想是()
结构化方法的核心和基础是()。
检查软件产品是否符合需求定义的过程称为()。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
当一个应用程序的所有非守护线程终止运行时,但仍然有守护线程在运行,应用程序将
对话框(Dialog)是______类的子类。
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
随机试题
关于膝内翻、膝外翻,叙述正确的是
在国际贸易中,出口商或进口商及其银行向对方保证履行合同义务的担保称为()
细胞膜外表面糖链可作为
A.心与脾B.肺与脾C.脾与肾D.肺与肝E.肺与心
工程项目风险识别中的信息采集技术包括()
保险监督管理机构决定对保险公司进行整顿时,下列选项中不属于整顿决定内容的是( )。
当事人提出证据证明裁决有依法应撤销情形的,可以在裁决书作出之日起6个月内,向仲裁委员会所在地的中级人民法院申请撤销裁决。()
2015年4月某煤矿开采原煤400万吨,销售240万吨,销售收入264000万元;将一部分原煤移送加工生产选煤48万吨,销售选煤30万吨,销售收入30000万元,选煤的折算率为70%。原煤资源税税率为5%。2015年4月该煤矿应纳资源税()万元。
()的整箱货由货主封箱,填写装箱单,并加海关铅封。
______isthemasterpiecebyPercyByssheShelley.
最新回复
(
0
)