首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
admin
2021-01-11
25
问题
某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为44个,因此度为1的节点数为845-45-44=756个。
转载请注明原文地址:https://kaotiyun.com/show/tDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
下列叙述中正确的是()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:保存“计算机设备全年销量统计表.xlsx”文件。
下列叙述中正确的是
下面属于系统软件的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
下列叙述中正确的是
根据汉字国标GB2312-80的规定,存储一个汉字的内码需用的字节个数是()。
随机试题
联系实际谈谈如何应付挫折。
如果左室壁局部梗死灶存在存活心肌,应用小剂量多巴酚丁胺介入,会出现下列哪种表现
上唇的解剖形态是
男,28岁。被沸水烫伤,右手掌焦痂呈皮革样,不痛,面部红斑,表面干燥,左上肢、颈部、胸腹部、双足和双小腿均为水疱,有剧痛,并发生低血容量性休克。估计该病人Ⅱ度烧伤面积为
安全阀是所有蓄力器都应有的安全装置,下列关于安全阀的说法中,正确的是()。
在统一币种方面,不同币种的价格之间的换算,应采用()的汇率。
以下()为散客旅游提供了便利的技术条件。
循序渐进原则是教学原则的一种,以下说法体现该原则的有()
艺术
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
最新回复
(
0
)