首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2021-01-15
60
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/3uip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题几要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析.并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题几要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析.并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3:
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4:F891中
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在考生文件夹下,将“:Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xl
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。在工作表“月统计表”的G3:M20区域中,插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”,横坐标为销售经理,纵坐标为金额,并为每月添加数据标签。
在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:在“差旅成本分析报告”工作表B3单元格中,统计2013年第二季度发生
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
下列选项中,不属于数据管理员(DBA)职责的是
随机试题
情绪情感的表达方式。
心肌细胞有效不应期特别长的生理意义是()
A.甲状腺上动脉B.甲状腺下动脉C.腋动脉D.桡动脉E.睾丸动脉由腹主动脉发出的是()
一患者因胃部不适行上消化道造影,显示胃部充盈缺损,内镜检查可见胃黏膜局限性隆起,临床拟诊黏膜下肿瘤该患者有慢性胰腺炎病史,超声于左上腹探及10mm×6mm边界清晰的囊性占位,内透声不好,最可能的诊断是
恶性肿瘤而有顽固性疼痛者肿瘤而有热毒蕴积证者
痢疾可出现
()是交易成本的核心。
我国证券交易所的会员可享受下列( )权利。
某公司2006年销售收入为l亿元,销售成本为8000万元,2006年期初存货为450万元,2006年期末存货为550万元,则该公司2006年存货周转天数为()天。
IstheInternetMakingUsForgetful?AtouristtakesapictureoftheEmpireStateBuildingonhisiPhone,deletesit,then
最新回复
(
0
)