首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-01-11
23
问题
设二叉树共有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/mLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据模型按不同应用层次分成3种类型,它们是概念数据模型、__________和物理数据模型。
有以下程序:intfun(intx){intp;if(x=0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf
下列程序的输出结果是()。#includemain(){inti;for(i=1:i<=10,i++){if((i*i>=20)&&(i*i<=100))break;
若有以下程序段,w和k都是整型变量:…w=k:LB:if(w==0)gotoLE;w--;printf("*")gotoLB;LE;…则不能与上面程序段等价的循环语句是()。
下列叙述中错误的是()。
在关系运算中,__________运算是在指定的关系中选取所有满足给定条件的元组,构成一个新的关系,而这个新的关系是原关系的一个子集。
设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句:if(a<b)if(c==d)y=0;elsey=1;该语句所表示的含义是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
定义下列结构体(联合)数组:structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17);执行语句printf("%d,%c",a[2]
随机试题
下列哪项不是辨别中风闭证与脱证的依据()(2004年第61;2000年第64题)
A.氨基苷类抗生素B.青霉素C.红霉素D.林可霉素(洁霉素)E.红霉素+利福平下列情况选用哪组药物最适宜
A.丙硫氧嘧啶B.甲状腺素片C.利血平D.复方碘溶液E.131碘治疗仅用于手术前准备与甲状腺危象的是
钢筋应力松弛率为松弛后应力与初始应力之比()。
钢结构焊接工程二级焊缝表面不得有()等缺陷。
根据《个人外汇管理办法》的规定,可以通过外汇储蓄账户办理的业务是()。
100米跑的重要供能系统是()。
五名选手在一次知识竞赛中共获得404分,每位选手的得分互不相等(每位选手的得分都是整数),并且其中得分最高的选手为90分,则得分最低的选手至多得
设A=,B≠0为三阶矩阵,且BA=0,则r(B)=___________.
BillGatesmaybeoneofthesmartestguysinthecountry,butevenhe’sannoyedathavingtorememberasortofpersonalpass
最新回复
(
0
)