首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-22
33
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
下列各组类型声明符中，含义相同的一组是()。
下列函数模板的定义中，合法的是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
下列控制对齐方式的操作符中，错误的是()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
在深度为7的满二叉树中，叶子结点的个数为
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列选项中，不是C++关键字的是
在C++中，实现封装性需借助于()。
随机试题
血管壁各层内均有成纤维细胞。
腺源性感染主要来源是()
试论商事登记的法律性质。
甲公司是生产多种产品的制造企业，为增值税一般纳税人，适用的增值税税率为13％，原材料采用实际成本核算，材料发出成本采用月末一次加权平均法计算，2×16年12月1日，M材料库存数量为500千克，每千克实际成本为200元，该公司12月份发生有关存货业务如下：
在中国拥有众多信徒的四大菩萨是()。
教育心理学的研究对象是()。
简述新闻稿件编辑把关的流程和意义。(暨南大学2018年研)
CDDI的英文全称是(50)。
A、ByflyingincirclesaroundafieldB、BydetectingachemicalsignalC、ByinspectingindividualcornleavesD、Bynoticingthe
Thefirstfallofsnowisnotonlyaneventbutitisamagicalevent.Yougotobedinonekindofworldandwakeuptofindyo
最新回复
(
0
)
