首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
69
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
选项
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/yvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x一y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(’’％d％d＼n
下列叙述中正确的是
以下叙述中正确的是
有以下程序：#includemmn(){unsignedchaura=8，c；c=a>>3：pnnff(“％d＼n”，c)；}程序运行后的输出结果是()。
下列叙述中正确的是()。
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t一2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
下列叙述中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
随机试题
Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimacr
上颌两侧多个后牙缺失，混合支持式可摘局部义齿设计时连接两侧鞍基的大连接体一般不考虑
具有架空进线的35kV及以上的敞开式高压配电装置中，如果架空进线采用双回路杆塔，有可能同时遭到雷击，确定阀式避雷器与变压器最大电气距离时，应按下列何种情况考虑?
某土石坝开挖工程量为10万m3，经现场测量土石方体积比约为3：7；已知发包人并未要求对土石坝的表土和岩石分开开挖，且合同中该部位土方、石方开挖单价分别为10元／m3、20元／m3，则该部分土石坝开挖的结算价款应为()万元。
增加一个会计科目。科目编码：100201科目名称：工商银行需记银行账、日记账，无辅助核算类型，无外币，无数量单位
甲快递公司使用“赫尔墨斯”商标已有5年，但一直未申请注册。乙快递公司最近也开始使用“赫尔墨斯”商标并拟将其申请注册。根据商标法律制度的规定，下列表述中，正确的是()。
国家财政部门发行的国库券、经济建设债券等，也是国家财政收入的一部分。()
大海：鱼正确选项为()
当一个实验()时，我们才能得到交互作用。
[*]
最新回复
(
0
)
