首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2019-08-18
50
问题
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有2
k-1
个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，叶子结点有250个，度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/OqRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是()。
阅读以下程序#includemain(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",case,pr
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
下列关二叉树的叙述中，正确的是()。
已知字符’A’的ASCII代码值是65，字符变量c1的值是’At，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的宁符串中后面的宁符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
随机试题
下列说法中,错误的是()。
治疗中风后遗症半身不遂，气虚血瘀证，治疗应选用：
下列与幽门螺杆菌感染相关性不确定的疾病是
某孕妇，停经50d，恶心、呕吐一周，每天呕吐3～4次，进食量减少。正确的护理是
某企业刚刚推出一种新产品，可选择的预测方法是()。
(2011年试题)在企业可持续增长的情况下，下列计算各相关项目的本期增加额的公式中，正确的有()。
科学探索不能因为一次失败就止步不前。比如人类在探索太空的过程中不乏出现意外事件，但这并没有__________人类继续探索太空秘密的脚步。又如历史上发生的核电站事故，尽管使不少人谈“核”色变，对未来和平利用核能产生__________，但和平利用核能仍是人
简述中华法系的主要特点。
下列运算符中，不能被重载的是()。
ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme
最新回复
(
0
)
