首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-09-05
42
问题
一棵二叉树共有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://kaotiyun.com/show/YKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句中错误的是()。
下列各组类型声明符中,含义相同的一组是()。
下列关于构造函数的叙述中,错误的是()。
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:publicXX{i
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
算法的时间复杂度是指
下列字符串中不能作为C++标识符使用的是()。
下列运算符中,不能被重载的是()。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
以连线法取臀大肌注射的定位法是
按照《公路水运工程试验检测信用评价办法》扣分标准,如果出现下列()行为,将被扣40分。
下列不属于客户财务信息的是()。
下列纠纷中,可以适用《仲裁法》解决的是()。
甲乙两班同学学习一段材料,甲班同学学习不久就复习,乙班同学不复习:一周后了,甲班同学的平均保持量是83%,乙班同学的保持量是25%。由此可见,防止遗忘要()。
我国现行宪法第二章“公民的基本权利和义务”规定的第一项宪法权利是()。
下列选项中,属于防卫过当的情形是()。
Formanyyears,smokershavebeenadmonishedtotaketheinitiativeandquit:chewnicotinegum,useanicotinepatch,takeap
对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
Whatisthemoststrikingimagetoemergefromthisautumn’sOccupyprotests?WasitthecampuspoliceofficerinDavis,Califo
最新回复
(
0
)