首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-07-30
48
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/SXyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句"doublea=2／3；”，则输出a的结果是()。
下列关于纯虚函数与抽象类的描述中，错误的是()。
关于new运算符的下列描述中，错误的是()。
执行语句序列intx=l，&y=x；cout
下列有关指针的用法中，错误的是()。
结构化程序设计的3种结构是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
关于关键字class和typename，下列表述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
在进行投资项目的现金流量估算时，需要估算的是与项目相关的()。
下列属于有现场部件的火灾报警控制器自检检查内容的有()。
H1受体阻断药最有效的疾病是
某建设工程项目施工过程中，由于质量事故导致工程结构受到破坏，造成6000万元的直接经济损失，则该质量事故属于()。
下列关于商业银行信用风险管理的说法，错误的是()。
某企业原有职工110人，其中技术人员是非技术人员的10倍；今年招聘后，两类人员的人数之比未变，且现有职工中技术人员比非技术人员多153人。问：今年新招非技术人员多少人?
“书香门第”中的“书香”原意指()。
设A是n阶矩阵，α1，α2，…，αn是n维列向量，且αn≠0，若Aα1=α2，Aα2=α3，…，Aαn－1=αn，Aαn=0．证明：α1，α2，…，αn线性无关．
下列关于Windows2003系统下WWW服务器安装、配置和使用的描述中，错误的是()。
ChooseTWOletters,A-E.WhichTWOthingsdoesJeromeadviseDaisytodointhefirstmonthoftutorials?ASeehertutorevery
最新回复
(
0
)
