首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-28
57
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/lCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构是从逻辑关系上描述数据,它与数据的【 】结构无关。
若有以下程序:#include<iostream>usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
下面关于虚函数的描述中正确的是
以下程序的输出结果______。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;}
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidfun(______){Ta;if(x>y)
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
假设fin是一个文件流对象,则关闭文件的语句是______。
随机试题
新生儿骨折的临床表现不包括
阳和汤原方中熟地、麻黄的用量是
DIC在消耗性低凝期的病理变化不包括
城市燃气管网布置应结合城市总体规划和有关专业规划进行,下述原则中哪项不正确?[2005-82]
下列属于生产准备阶段工作内容的是()。
甲公司2×20年实现利润总额500万元,适用的所得税税率为25%,甲公司当年因发生违法经营被罚款5万元,业务招待费超支10万元,国债利息收入30万元,甲公司2×20年年初“预计负债——产品质量保证”科目余额为25万元,当年提取了产品质量保证费用15万元,当
迄今为止,国家没有出台强制屠宰狗的标准,也没有任何狗肉检疫程序和标准,狗肉节举办地玉林市竟无一家合法的狗肉屠宰场。从整个动物保护大局看,中国目前也没有一部真正的动物福利法,这与西方发达国家差距显著。英国除了1911年通过的动物保护法之外,还陆续出台了很多专
评述《辛丑条约》的主要内容及其对中国的危害。
Productivityisincreasedthreefold.
以下选项中可用做C程序合法实数的是()。
最新回复
(
0
)