首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
40
问题
一棵二叉树共有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://jikaoti.com/ti/X7D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量已正确定义并赋值，以下正确的表达式是
若有定义语句：chara=’／82’；则变量a
若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是
以下关于结构化程序设计的叙述中正确的是
计算机程序设计的模块化一般是哪一项实现的?()
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在软件开发中，需求分析阶段可以使用的工具是
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
随机试题
碳钢焊条应如何选用?
男性，35岁，1天前饮酒后出现上腹剧烈疼痛，伴恶心、呕吐及腹胀，大小便正常。查体：上腹偏左腹肌紧张，明显压痛，腹部平片膈下未见游离气体。最可能的诊断是
某企业期末库存材料账面价值为100万元，如果该材料受资产专用性限制无法直接出售，用该批材料生产产品，则产品的市场售价为120万元(不含增值税)，已知用该批材料加工产品需要再投入加工成本15万元，预计发生销售费用为2万元，如果不考虑相关税费，则该批库存材料的
根据《全国统一建筑工程预算工程量计算规则》，下列关于工程量计算的说法中，正确的有()。
就业平等权：指公民不论其民族、种族、性别、宗教信仰、家庭背景等的不同和差异，均享有平等获得就业机会的权利。根据上述定义，下列没有侵犯求职者的就业平等权的是()。
下列说法错误的是()。
A、 B、 C、 D、 C题干中四个图形均为完全封闭的图形，只有C项为完全封闭图形，故本题选C。
A:Thecitycouncilhasfinallyvotedthefundstobuildanewhighschool.B:It’sabouttimetheydidit.______
C
WhydidRosystudyuntilverylateatnight?
最新回复
(
0
)
