首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2019-07-10
98
问题
一棵二叉树共有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://www.kaotiyun.com/show/XW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta=0；a+=(a=8);cout＜＜a；
有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:ihtn;public:
在任何类中都有三种访问权限的数据成员，这三种权限是public、private和_______。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。
单个用户使用的数据视图的描述称为()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
下列选项，不正确的是
在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。
在关系数据库中，用来表示实体间联系的是
随机试题
在总会计师领导下的分散核算模式中，承担成本业务核算任务的部门通常是
中国民族资产阶级在抗日民族统一战线中属于()。
病机属于肾阴虚的是病机属于脾气虚的是
烟气流动的驱动作用包括()
中国证监会的职责不包括()。
下列关于我国利用国际债券市场筹集资金的说法，正确的是()。Ⅰ．我国发行国际债券始于20世纪80年代Ⅱ．我国政府曾经成功地在美国发行过扬基债券Ⅲ．财政部在国外发行的债券属于政府债券Ⅳ．我国在国际债券市场发行的债
(2016年中国科技大学)甲公司持有A、B、C、三种股票，在由上述股票组成的成全投资组合中，各股票所占的比重分别为50％、30％和20％，其口系数分别为2．0、1．0、0．5。市场收益率为15％，无风险收益率为10％。要求：计算以下指标：甲公司证券组合
下面哪种业务属于IPTV通信类服务?______。
AmericanElectionsNationalelectionsareheldintheUnitedStateseverytwoyears./Eachtime,voterselectallmember
Eachartistknowsinhisheartthatheissayingsomethingtothepublic.Hehopesthepublicwilllistenandunderstand—hewant
最新回复
(
0
)
