首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-05-14
65
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/1g8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行语句:{cout
下列有关拷贝构造函数的描述中错误的是()。
下面有关重载函数的说法中正确的是
设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j语句后,k的值为【】。
以下叙述中正确的是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
以下循环体的执行次数是()。main(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<<i<<endl;}
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后,a[0]和a[1]的值分别为【】。a[0]=1;a[1]=2;swap(a,2);
时间复杂度和数据的初始排列无关,这种排序是()。
在数据库中,数据模型包括数据结构、数据操作和
随机试题
市场营销控制的特点:
以下关于腹股沟管的解剖,哪项正确
排水立管的高度在50m以上,或在抗震设防()度地区的高层建筑,立管和横管均应设置柔性接口。
当双代号网络计划的计算工期等于计划工期时,对关键工作的错误提法是()。
甲的儿子乙先于甲死亡,则( )享有代位继承的权利。
会计师事务所在制定业务承接的控制政策和程序时,应当考虑的有()。
班主任工作中的说理教育法是指通过摆事实、讲道理,使学生提高认识、明辨是非、形成正确观点的一种工作方法。()
下列关于中国梦的思想内涵的说法中,正确的是()
已知随机变量X1与X2相互独立且有相同的分布:P{Xi=-1}=P{Xi=1}=(i=1,2),则()
要显示格式为“页码/总页数”的页码,应当设置文本框控件的控件来源属性为()。
最新回复
(
0
)