首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-06-04
61
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/U98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B算法的空间复杂度一般是指:执行这个算法所需要的存储空间,其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度,因此白箱测试也称为逻辑覆盖测试。
有如下语句序列:intx=-10;while(++x){}运行时while循环体的执行次数为______。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7
下列关于数据库设计的叙述中,正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
下列特征中不是面向对象方法的主要特征的是()。
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
在结构化方法中,软件开发阶段用数据流程图(DFD)作为描述工具的是()。
类中数据成员和成员函数的默认访问级别为__________。
随机试题
原书服法要求“香气大出。即取服,勿过煎”的方剂
A.二陈汤B.五味消毒饮C.生脉饮D.桃红四物汤E.沙参麦冬汤治疗气血瘀滞型肺癌宜用
以气体为试验介质,在设计压力下,采用发泡剂、显色剂、气体分子感测仪或其他专门手段,检查管道系统中的泄漏点,属于管道系统试验中的()。管道系统吹洗注意事项不正确的是()。
下列各原始凭证中,属于累计凭证的是()。
下列各项中,可以作为总分类账登账依据的有()。
去库存
邓小平曾告诫我们:“谈到人格,但不要忘记还有一个国格。”这句话表明自觉维护国家利益,就要
在制定人力资源计划时,不适合采用的工具或技术是______。
HowmanypeoplediedintherecentconflictbetweenIraqipeopleandtheU.S.-ledcoalitiontroops?
Sometimesyouhavetotravelveryfartogainperspectiveonthingsinyourowncountry.Recently,ItaughtaUNICEF-sponsoredc
最新回复
(
0
)