首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-02-22
63
问题
一棵二叉树共有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/m9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于友元的叙述中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:voidoutput(){cout<<1;}virtualvo
下列各组类型声明符中,含义相同的一组是()。
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义,还有主函数main的定义。请在程序中“//**********found*******
下列关于二叉树的叙述中,正确的是
有如下程序:#includeusingnamespacestd;classA{public:A(inti):r1(i){)voidprint(){cout
有如下语句序列:intx=100,&r==x:cout
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列符号中能够作为C++标识符的是()。
随机试题
人类历史上最早的国际货币制度是【】
《中华人民共和国传染病防治法》第二条规定,传染病防治工作方针与原则是
女,28岁,1-0-0-1,平素月经规则5/28天,身体健康,末次月经2005年2月5日,患者于2005年2月14就诊,要求采取避孕措施
苇茎在苇茎汤中的主要作用是
关于锤击沉桩法的施工工艺流程,下列叙述正确的是()。
我国自2000年起,开始编制独立、完整的()。
甲企业与乙银行签订一借款合同。合同约定:甲企业向乙银行借款500万元,借款期限自2009年8月1日至2011年7月31日,以及利息支付等事项。张某在借款合同保证人一栏签字。甲企业将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行,双方签订了
下列关于边防警察的叙述正确的有。()
DearSirs,WewelcomeyourenquiryofJanuary11thandthankyouforyourinterestinourembroidered(刺绣)linen(亚麻)produc
Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat
最新回复
(
0
)