首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-05-06
58
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/0KAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二又树中的总结点数为
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
有如下程序:#include<iostream>usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
执行语句序列:intx=10,&r=x;cout<<x<<’.’<<r<<endl;输出结果为______。
非成员函数只有在声明为类的______时才能访问这个类的所有private成员。
字面常量42、4.2、42L的数据类型分别是()
下面的描述中,正确的是()。
在面向对象方法中,不属于“对象”基本特点的是
A、 B、 C、 D、 C通过调用友元函数,实现求解n!的算法。sum=5!+4!+3!+2!。
随机试题
A(n)______isapersonwhostudiestheorigin,thebehavior,andthephysical,social,andculturaldevelopmentofhumanbeings.
法律的价值判断和法律的事实判断各有其研究方法。下列哪一或哪些选项属于法律的事实判断的研究方法?()
乘数原理描述的是()。
江河、湖泊的水位在汛期上涨可能出现险情之前而必须开始准备防汛工作时的水位称为()。
因特网的核心协议是()。
我国教育近代化之先河开启于哪一时期?()
把过程和结果作为一个维度目标提出来,体现出本次课改的__________。
让设计和施工密切合作,以便根据施工现场对设计及时深化和适当______,如此才能在艺术上______,创造高______的人居环境。填入画横线部分最恰当的一项是:
信息资源利用的基本手段是()。
Questions28-30ChoosetheappropriatelettersA-Dandwritetheminboxes28-30onyouranswersheet.*
最新回复
(
0
)