首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为 ( )
admin
2021-09-15
27
问题
某二叉树共有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/jkap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()
某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊且诊断结果为感冒的病
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
用来控制、指挥和协调计算机各部件工作的是()。
冯.诺依曼结构计算机的5大基本构件包括控制器、存储器、输入设备、输出设备和()。
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
计算机网络是一个()。
计算机中数据的最小单位是()
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
随机试题
请为7～12个月的婴儿制订一日食谱。
下列选项中，不属于民族自治地方自治机关的是
女，27岁。2002年1月15日因阴道大量出血13天伴头晕4天入院。既往月经5天／30天，量中，无痛经。有性生活史，妊0产0。前次月经2001年12月7日，正常。2002年1月2日始阴道少量出血，两天后血量增多，有大血块，口服止血药不好转，出现食欲差、头晕
本病分型属于下列哪项与本病无关
氟脲嘧啶的主要不良反应是
保留灌肠的溶液量一般不超过()。
()是利用两根桅杆组成的门式吊推器的回转、滑移等动作，用桅杆使设备绕支撑铰链回转，同时桅杆根部沿地面滑道平移，使设备或构件从水平位置回转到垂直安装位置。
课堂讨论是初中道德与法治课教学中常用的教学方法。请简述课堂讨论在道德与法治课教学中的重要作用。
下列关于鼠标操作中各种指针的说法错误的是()。
近期，我国批准成立了一些消费金融公司，向个人和家庭提供消费贷款，消费贷款之所以有助于提高居民当前消费水平，是因其能()。
最新回复
(
0
)
