首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )
某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )
admin
2019-08-12
26
问题
某二叉树共有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/KIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
软件详细设计生产的图如图：该图是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列叙述中正确的是
数据的存储结构是指
结构化程序设计中，下面对goto语句使用描述正确的是
数据库管理系统(DBMS)是
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。
随机试题
患者肝脏病理切片报告：广泛肝细胞变性坏死、肝小叶纤维支架塌陷；不规则结节状再生肝细胞团形成；假小叶形成；肝内血循环紊乱。其病理诊断是
一吉娃娃，8．5岁，妊娠65天出现分娩预兆，8小时后仍未见胎水、胎儿排出，产道检查，子宫颈开张较好，可触及胎儿前置部位。如经保守治疗失败，行剖宫产术，其最佳切口位置在
两样本比较的秩和检验中，备择假设是
患者，女，36岁。咳嗽咽干月余，入秋以来加重，伴夜寐盗汗，醒则干咳，不能自己，舌干少津，脉虚数，两尺脉可触及。组方应在滋阴药物基础上配伍
下列疾病除哪项外，均可见到周围血管征()
A、耐受性B、耐药性C、快速耐受性D、心理依赖性E、生理依赖性长期反复用药后一旦中断用药即出现戒断症状的是（ ）。
根据我国《票据法》，关于本票的说法正确的是：()
设f(x)＝，则下列关于f(x)间断点的描述正确的是()．
criminal
Themajorityofmenthereearntheirlivingbymanual______.
最新回复
(
0
)
