首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
70
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
选项
A、k-1
B、k
C、k+1
D、2k
答案
C
解析
所谓二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示着元素的逻辑关系,如下图所示。
二叉链表中每个节点有2个指针,一共有2k个指针。在二叉树中除了根节点之外,其他的节点都有一条边进入该节点,即一个指针指向该节点,所以二叉树中边的总个数为k-1,也就说明非空指针的个数为k-1个。那么空指针的个数为:总的节点数-非空指针的个数=2k-(k-1)=k+1。
转载请注明原文地址:https://kaotiyun.com/show/MuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道采用2DPSK调制,码元速率为300波特,则最大数据速率为()b/s。
IPv6站点通过IPv4网络通信需要使用隧道技术,常用的3种自动隧道技术是(60)。
在Linux中,某文件的访问权限信息为“-rwxr--r--”,以下对该文件的说明中,正确的是______。
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(2)
POP3协议采用(26)模式,当客户机需要服务时,客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
设备上无法创建正确的MAC转发表项,造成二层数据转发失败,故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
图1-5为Web站点的默认网站属性窗口,如果要设置用户对主页文件的读取权限,需要在______选项卡中进行配置。
TCP/IP在多个层次引入了安全机制,其中TLS协议位于(44)。
随机试题
女性,18岁,体检发现心脏杂音来诊。平时不能耐受较大的体力活动,无双下肢水肿及夜间呼吸困难史,易感冒。查体:血压:130/80mmHg,心率90次/分。S1↓,S2稍↑。A:SM3/6反流样向左腋下传导,L4、5可闻收缩期Click音,下蹲位站立后Cli
红细胞上无H抗原称为
下列方法中,对Rh血型系统较为敏感的是
制备肠溶胶囊时,使用甲醛处理的目的是
下列关于价值工程的含义描述不正确的是( )。
科学管理的标志之一是()。
在下列账目中,出纳人员可以登记的是()。
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收入的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了监护责任的是()。
A、 B、 C、 D、 AA项可由左侧图形折成;B项,直线应与阴影相接,错误;C项,左侧面中三角形应含阴影,错误;D项,右侧面中阴影三角形应在上部,错误。
2017年4月1日,中共中央、国务院决定在此设立的国家级新区。设立雄安新区()
最新回复
(
0
)