首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-23
49
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。
转载请注明原文地址:https://kaotiyun.com/show/EoAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
重载的运算符保持其原有的【】、优先级和结合性不变。
以下程序设计功能是：将结构体变量time中的内容写到文件中。#include＜iostream＞usingnamespacestd;structdate{intyear;
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
下面关于C++语言变量的叙述错误的是()。
下面叙述错误的是()。
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
设置虚基类的目的是
设置虚基类的目的是______，通过______表示虚基类。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
下列不是通过加强主动流出系统外排产生耐药性的是
某病人因车祸造成多发性骨折，多脏器破裂，如果不及时手术，就会危及病人生命。然而，同行的伙伴谁也不敢代替家属签名。这时，主刀医生站出来，说："我签，有责任我负!"经过医务人员的全力抢救，病人终于脱离危险。医生最符合医学道德的做法是
9月10日，白糖现货价格为4300元／吨，某糖厂决定利用白糖期货对其生产的白糖进行套期保值。当天以4350元／吨的价格在11月份白糖期货合约上建仓。10月10日，白糖现货价格跌至3800元／吨，期货价格跌至3750元／吨，该糖厂将白糖现货售出，并将
进行局部财产清查时，正确的做法有()。
“一个人总是在考试前闹别扭、抱怨世界，其他时候却很愉快，我们就会把他闹别扭和考试连在一起，把闹别扭归于考试而非人格。”这是心理归因的()。
秦始皇“焚书坑儒”，汉武帝“独尊儒术”主要取决于()。
已知a≠b≠c则代数式m+n+(a+b+c)2的值为()．
改正下列错别字蛛丝蚂迹(北京语言大学2015)
下列关于SQL对表的定义的说法中，不正确的选项是()。
ThewarforindependencefromBritainwasalongandeconomicalcostlyconflict.TheNewEnglandfishingindustrywas【B1】______d
最新回复
(
0
)
