首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
admin
2021-10-24
32
问题
某二叉树共有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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
用来控制、指挥和协调计算机各部件工作的是()。
以下软件中属于计算机应用软件的是()。
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
信息隐蔽的概念与()概念直接相关。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
二进制数110001转换成十进制数是()。
随机试题
如果集团项目组由于集团管理层的限制不能获取充分、适当的审计证据,下列措施中,正确的有()。
下列不属于音频文件的格式是()。
胁痛兼见口苦口黏,烦躁易怒,胸闷纳呆,恶心呕吐,尿黄便不爽,舌红,苔黄腻者,当辨证为
A、百部B、款冬花C、紫菀D、天南星E、桑白皮治百日咳、肺痨咳嗽宜用的中药是
以下()符合城市用地选择的基本要求。
以人民币标明面值,以外币认购和买卖,在上海和深圳两个证券交易所上市交易的股票是()。
某批发企业采用毛利率法对存货计价,第一季度实际毛利率30%,4月1日存货成本1200万元,本月购入存货成本2800万元,销售商品收入3000万元,销售退回300万元。则4月末存货结存成本为()万元。
什么是快捷方式?如何创建快捷方式?快捷方式的扩展名是什么?
《雀之灵》与《残春》同属于()。
下列关于H7N9型禽流感,说法错误的是()。
最新回复
(
0
)