首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
31
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://kaotiyun.com/show/qBap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空白”
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:参照工作表“员工基础档案”中的信息,在工作表“年终奖金”中输入与工号对应的员工姓名、部门、月
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序,并为表格应用一种内置表格样式,所有单元格内容为水平和垂直都居中对齐。
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:按照中文的行文习惯,对家长会通知主文档Word.docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改,使其看起来美观
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。适当调整“成绩单”工作表B2:M336单元格区域内各列列宽,并将该区域内数据设置为水平、垂直方向均居中对齐。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
将十六进制数25CD转换成十进制数为
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
以下不属于计算机网络的主要功能的是()。
随机试题
以下哪项不是小叶性肺炎的常见并发症()
噪声可使人听力损失,使人烦恼和影响人注意力的集中。()
关于字号,描述错误的是
下列各项中,属于机动船舶计税单位的是()。
新中国建立初期,清除“一贯道”等反动会道门组织的运动是()。
在1950至1970年间,德国教师的数量持续增加,然而却低于全国总人口的增长速度。以下哪项与上述情况相冲突?
甲、乙、丙、丁是老王的四个儿子。甲说:“乙比丙小。”乙说:“我比甲小。”丙说:“我不是老三。”丁说:“我是老大。”已知四人说的都是真话,那么老王的二儿子是:
血性胸腔积液可发生于
少林寺位于中国河南省登封市,是少林武术的发源地,由于其坐落在嵩山腹地少室山下的茂密丛林中,所以取名“少林寺”。少林寺在唐朝时就已享有盛名,以禅宗和武术并称于世。寺内还保存了不少珍贵的文物,很多人去河南旅游都要到少林寺看一看。
Iwasaddressingasmallgatheringinawomen’sgroupthathadinvitedmentojointhem.Throughouttheeveningonemanhadbeen
最新回复
(
0
)