首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2015-07-22
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/VjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在表达式x-y中，“_”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“_”，这个表达式还可表示为
有如下程序： #include＜iostream＞ using namespace std; class Base { protected: in i; public
下列关于栈的描述中错误的是
下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po
请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void
下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespacestd;classBasc{public:【】voidfun(){cout＜＜1;}
数据库系统的核心是
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}
随机试题
议论文的核心要素是()
患者男，20岁，大学生。3月份入院，因发热5天伴皮疹、咳嗽、咽部疼痛1天入院，体检：体温39．6℃，皮肤有淡红色，部分为暗红色的斑丘疹，以耳后、头面部，胸腹部为多，结膜红肿，浅表淋巴结未及。肝脾肋下未及。周围血液白细胞数为3．8×109／L，N30％，L6
下列哪项不属于药学伦理学研究内容
焊接时由于不同区段在各自焊接热循环的作用下，引起相应区段金属产生体积互不相同的金相组织，它们会产生相互牵制和相互阻碍，因而引起所谓的( )。
下列选项中，关于代理的法律特征说法，正确的有()
在基金整个运作过程中，起核心作用的是()。
企业取得长期股权投资，实际支付的价款或对价中包含的已宣告但尚未发放的现金股利或利润，作为投资收益处理，不构成长期股权投资的成本。（）
教育心理学的作用体现在()。
下列事件的最佳逻辑排列顺序是()。(1)盖楼(2)打地基(3)选择地址(4)内部装修(5)检查验收
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
最新回复
(
0
)
