首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
19
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/L53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义语句中错误的是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
下列定义变量的语句中错误的是()。
以下关于C语言的叙述中正确的是()。
以下叙述中错误的是()。
下列给定程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
有以下程序:#include<stdio.h>main(){inta=2,c=5;printf("a=%%db=%%d\n",a,c);}程序运行后的输出结果是()。
下列定义数组的语句中,正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
给定程序中,函数fun的功能是:将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
随机试题
急性肾盂肾炎的诱因和原因包括
如肺炎病人用2天抗生素后,呼吸困难加重。烦躁甚,右肺呼吸音减弱,中下肺叩诊发浊。上部叩诊过清音。血PaO29.3kPa,PaCO27.5kPa,此时最重要的治疗措施应该是
异常支气管呼吸音可见于肺内空洞,最为常见的疾病是
A、心善B、肝善C、脾善D、肺善E、肾善重证见声音响亮,不喘不咳,呼吸均匀,皮肤润泽,其辨证为
下列各项中,不应计入当期“营业外支出”项目的有()’
影响金融工具久期的因素不包括()。
某工业企业为一般纳税人,本年发生下列经济业务:(1)4月1日向银行借入1000000元,月息为0.6%,偿还期限6个月,到期一次还本付息,该企业每月计提利息。借入款项用于正常生产经营活动。(2)10月1日,企业向银行连本带息一次性偿还4月1日借入的款
社会主义核心价值体系的精髓包括()。
设f(x)在[a,b]上连续,在(a,b)内可导,且f’(x)≠0,试证存在ξ,η∈(a,b),使
不合法的main函数命令行参数表示形式是
最新回复
(
0
)