首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
admin
2019-05-11
37
问题
在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。
选项
A、多0个
B、多1个
C、多2个
D、多3个
答案
B
解析
本题考查数据结构基础知识。设度为2的结点数为n2，度为0的结点(叶子结点)数为n0，度为1的结点数为 n1，则树中结点总数为n2+n1+n0，树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说，除根之外的结点都是由度为1的结点或度为2的结点派生出来的，即树中结点总数为2×n2+1×n1+1。综上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。
转载请注明原文地址:https://kaotiyun.com/show/J5VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。
Intel公司用于网络处理的IXP系统微处理器支持DDR内存接口。在200MHz外频条件下，DDR内存带宽可达(5)。
只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。
对于计算机系统的容错能力，下列说法正确的是(12)。
在以下选项中，可以用于Internet信息服务器远程管理的是(5)。
在IE浏览器中，查看网页的源代码使用的菜单是(2)。
李某购买了一张有注册商标的正版软件光盘，擅自将其复制出售，则该行为侵犯了开发商的______。
为了确定网络层数据包所经过的路由器的数目，应该使用的命令是______。
综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。
编译器和解释器是两种高级语言处理程序，与编译器相比，______。A．解释器不参与运行控制，程序执行的速度慢B．解释器参与运行控制，程序执行的速度慢C．解释器参与运行控制，程序执行的速度快D．解释器不参与运行控制，程序执行的速度快
随机试题
当苯环上含有硝基、磺基等强吸电子基团时，很难发生傅氏烷基化、酰基化反应。()
小儿动脉收缩压应用下列哪项公式计算
当基坑开挖较浅，尚未设支撑时，维护墙体的水平变形表现为（）。
关于金融企业营业税纳税规定，以下表述正确的是()。
根据以下材料，以××市教育委员会的名义，向“各有关单位”起草一份通知，要求结构合理，层次分明，条理有序，公文基本要素齐备。材料：经国务院批准，自1998年起，每年9月份第三周为全国推广普通话宣传周(以下简称推普周)。2016年9月8至14日是第1
（）是党的根本组织原则和领导制度。
简述学习动机的作用
Attheveryendof2013,asothernewspaperswarnedofaterriblefloodofmigrants,TheEconomistinvitedBulgariansandRoman
关于汇编语言程序()。
Helackedthestrengthtodealwithalltheseproblems.
最新回复
(
0
)
