首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
88
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
从工程管理角度看，软件设计一般分为两步完成，它们是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
计算机中数据存储容量的基本单位是：
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变原位癌是
A．ATPB．2．3-二磷酸甘油酸C．磷酸肌酸D．糖原E．1．3-二磷酸甘油酸红细胞的能量利用形式是
对某单个混凝土构件进行混凝土抗压强度检测，请回答以下相关问题。对该构件采用钻芯法检测混凝土强度，下列关于芯样钻取的叙述正确的有()。
古建筑、仿古建筑工程设计，根据具体情况附加调整系数为()
工程咨询成查的质量标准主要包括6个大的方面，其中有()。
下列关于windowsXP的文件和文件夹的说法中，正确的是()。
资产负债表日后事项，作为调整事项调整财务报表有关项目数字后，不需要在财务报表附注中进行披露。()
业主与物业服务企业应在()的基础上，签订物业管理服务合同。
人民警察不得被辞退的情形是()。
在Access中，参照完整性规则不包括
最新回复
(
0
)
