首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2019-07-10
73
问题
一棵二叉树共有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/XW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include＜string.h＞#include＜iostream.h＞voidmain(){char*p＝"abcde\0fghjik\0";cout＜＜strlen(p);}
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
若a，b，c1，c2，x，y均是整型变量，正确的switch语句是()。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout.fill(’*’)；cout.width(5)；cout＜＜s
下列关于虚函数与函数重载区别的叙述中不正确的是()。
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。 #include＜iostream．h＞ voidfun(int*s，intt，int*k) {inti； *k=【】； 【
以下选项中，合法的字符常量是()。
对下列二叉树进行中序遍历的结果______。
在深度为5的完全二叉树中，叶子结点的个数最多为【 】。
在关系数据库中，用来表示实体间联系的是
随机试题
人力资源管理与传统人事管理的区别。
与输液发热反应原因无关的是（ ）。
患者有冠心病史8年。症见：心胸疼痛剧烈，如刺如绞，痛有定处，伴胸闷，日久不愈，舌暗红苔薄，脉弦涩。其病机是
下列预应力张拉要求中错误的是()。
我国《公司法》规定，一般公司对外投资不得超过净资产的( )。
教师提问学生，要求学生列举砖头的各种用途，学生给出的可能的答案是：建房子用的材料、打人的武器、用于垫高、用于固定某东西。这种寻求答案的思维方式是()。
根据下列资料，回答下列问题。表中空出的两个数值之和为：
任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。
Whoaretheytalkingabout?
Exerciseisgoodforyou,butmostpeoplereallyknowvery【C1】______abouthowtoexerciseproperly.Sowhenyoutry,youcanrun
最新回复
(
0
)
