首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2019-08-18
68
问题
设二叉树共有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全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
以下叙述中错误的是
有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109
下列叙述中正确的是
有以下程序:#include#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zha
下列关于C语言文件的叙述中正确的是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROGl.C中。请勿改动
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
1968年,沃尔多出面组织了公共行政学青年学者会议,共同讲座学科的未来发展方向,这次会议导致了()
A.按年龄别体重算,体重超过同年龄、同性别儿童体重均值的10%B.按年龄别体重算,体重超过同年龄、同性别儿童体重均值的20%C.按年龄别体重算,体重超过同年龄、同性别儿童体重均值的30%D.按年龄别体重算,体重超过同年龄、同性别儿童体重均值的40%
半夏和陈皮合用可以增强燥湿化痰的作用,这种配伍关系是()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”,从盒子的另一端倒入等量的水,形成“湖泊”;不同的是在其中一个盒子内,将一块微湿的海绵压入“小山”底端的土壤里(见下图)。分别用两个喷水壶,往“小山”上洒等量的水,模拟降水。观察、比
2012年8月15日,香港保钓船抵达钓鱼岛,船员登岛后被日方拘押,但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。
身高不等的5人站成一排照相,要求身高最高的人排在中间,按身高向两侧递减,共有多少种排法?()
通过改变主体动作以适应客观变化,是()。
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r==&m;f(r,&n);printf("%d,%d",m,n);}
Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.
Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.
最新回复
(
0
)