首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
70
问题
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Nbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
深度为5的完全二叉树的结点数不可能是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
A.脾肾阳虚证B.肝郁脾虚证C.脾虚气陷证D.脾肾气虚证江门气坠所属的证候是
计算机的支撑软件是()。
有一三绕组电源变压器,一次绕组U1=220V,N1=880匝,二次侧有两个绕组,分别输出U21=36V,U22=12V,当分别接上P21=120W,P22=100W纯电阻负载时,忽略变压器损耗,一次绕组中电流I1=()A。
在下列设计方案技术经济分析方法中,适用于具有不同寿命期的设计方案比较的方法是( )。
工业管道中,()管道安装应视为主要分项工程。
下列不属于反转突破形态的是()。
某居民企业2009年销售收入为2500万元,扣除项目合计1250万元,其中含业务招待费30万元、新产品研发费用100万元,该企业经认定是高新技术企业。假定不存在其他纳税调整项目,当年应纳的企业所得税是()万元。
票据贴现属于()。
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
A、Howtopaintsomething.B、WhothepainterGrandWoodwas.C、Whyapaintingispopular.D、Simplefarmers’livinginAmerica.C录
最新回复
(
0
)