首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2013-02-23
69
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序: main() { int i=1,j=2,k=3; if(i++==1&&(++j==3||k++==3)) printf("%d%d%d\n",i,j,k); } 程序运行后的输出结果是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
若有如下程序:main(){inta=6;charch=c;printf("%d\n",(a&2)&&(ch<’m’));}则程序运行后的输出结果是()
若有说明语句"inta;floatb;”,以下输入语句正确的是()
以下程序用来输出结构体变量ex所占存储单元的字节数,请填空。structst{charname[20];doublescore;};main(){structstex;printf("exsize
设a、b和c都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是______。
下面函数的功能是将指针t2所指向的线性链表,链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx;structnode*next;};connect(structnode*t1,structno
关系可以有3种类型,即基本关系(又称基本表或基表)、查询表和【】。
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
下面的关键字中,不能够从循环体中跳到循环体外的是______。
随机试题
设三阶矩阵A的特征值为λ1=-1,λ2=0,λ3=1,则下列结论不正确的是().
男,34岁。轻度黄疸,肝肋下1.5cm,Hb70g/L,网织红细胞0.08,血清铁20mmoL/L,Coombs试验阳性。诊断应先考虑
郭某涉嫌招摇撞骗罪。在检察机关审查起诉时,郭某希望委托辩护人。下列哪一人员可以被委托担任郭某的辩护人?
采购活动记录应当包括的内容有()。
进出口收发货人对海关查验结论有异议,向海关提出复验要求的,经海关同意,可以由原查验人员对该票货物予以复验。()
统计资料管理,按照我国统计工作的管理体制,实行统一领导,分级管理的原则。()
[*]
下列安全设备中,不能部署在网络出口的是()。
算法复杂度主要包括时间复杂度和【】复杂度。
下列4种设备中,属于计算机输入设备的是
最新回复
(
0
)