首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-09-05
47
问题
一棵二叉树共有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/YKfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新，因此()。
有如下程序：#includeusingnamespacestd；classBase{intx：public：Base(intn=0)：x(n){cout
类的析构函数的作用是()。
有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}
下面关于C++流的叙述中，正确的是()。
下列选项中属于面向对象设计方法主要特征的是
关于this指针的说法不正确的是()。
下列符号中，正确的C++标识符是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在关系数据库中，用来表示实体间联系的是()。
随机试题
已知曲线y=χ2+χ-2上点M处的切线平行于直线y=5χ-1，则点M的坐标为____。
脑膜膨出最常见的部位是
关于基础体温测定，下列选项正确的是
非投资性房地产转换为投资性房地产时，投资性房地产按照公允价值计量，转换日公允价值小于账面价值的差额计入资本公积。（）
目前，下列不属于我国法定节假日的有：( )。
下列生态现象中，属于水体富营养化造成的是：
(2019年山东)中国的极地事业已经走过30多个年头。下列属于我国北极科学考察站的是()。
计算机辅助设计的简称是______。
Itcanberegardedastheworstdayinmyentirelife.
HisdreamcametruewhenanAustralianfriendinvitedhim.Hisdreamcametruewhenhe______byanAustralianfriend.
最新回复
(
0
)
