首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )
admin
2021-10-24
52
问题
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
－1，n
0
＋30＋n
0
－1＝730．n
0
＝350．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/fAap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于软件设计模块化说法错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
E—R图中用来表示实体的图形是()。
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是
下列哪一条不属于数据库设计的任务
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
微机的硬件系统中，最核心的部件是()。
某系统结构图如下图所示该系统结构图的宽度是()。
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：(1)新建一个空白Word文件，并命名为“Word．docx”(“．
二进制数110001转换成十进制数是()。
随机试题
管道投入使用前为什么要进行干燥?
单模光纤的纤芯直径是：8μm至()
疱疹样口疮与疱疹性口炎的鉴别要点不包括()
关于痴呆的临床特点，最正确的是
患者，女性，34岁。清晨起床解黑便一次，量约100g，遂来就诊。既往病史无慢性胃炎和消化性溃疡，但有关节肿痛2年。此时评估患者最重要的是询问()
在城镇体系规划中，城市金字塔与城镇体系规划()部分的内容密切相关。
发生火灾时，干式自动喷水灭火系统的喷头先喷洒()。
导游塑造良好的仪容仪表应()。
教学过程中，教师给学生以足够的关注和期望，学生在得到激励和赏识后常常表现出积极学习的行为。这种心理效应是()。
Infact"trickortreat"is______.Protestantgunmenmade______inNorthernIrelandsincethebombing.
最新回复
(
0
)
