首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2020-04-07
69
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。
转载请注明原文地址:https://www.kaotiyun.com/show/7x8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是【】。#include＜iostream＞#include＜string＞usingnamespacestd；voidmain(){chara[10]="China"，b[]="
执行下列语句后，变量sum的值是______。intsum=0;for(inti=1;i＜=3;i++)for(intj=1;j＜=i;j++)sum++;
C++中封装性、继承性和______是面向对象思想的主要特征。
已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。
下列数据结构中能应用二分查找的是
用链表表示线性表的优点是()。
下列选项中不符合良好程序设计风格的是()。
算法的有穷性是指()。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
时间复杂度和数据的初始排列无关，这种排序是()。
随机试题
下列各项中，不属于现时成本会计报表项目的是()
呈“S”型增长的种群，其数量超过K／2后，种群数量开始下降。（）
肾结核合并对侧肾积水的原因有
地震区，在多层砌体房屋中设置构造柱。并与圈梁连接共同工作，其最主要的作用是什么?
下列起重机中，属于流动式起重机的是()。
1，2，9，121，()
根据下列文字资料回答问题。按照《广西北部湾经济区2008—2015年人才发展规划》预测，2010年广西北部湾经济区人才需求总量约为115万人，2015年将达到168万人，尤其在石化、林浆纸、能源、钢铁和铝加工、海洋产业、高新技术、物流和观代服务等
甲向银行以其宝马车作抵押贷款10万元。后来，甲又乙借3万元。并将该宝马车质押给乙。并允许乙使用该车。乙使用时将该宝马车撞坏，故送到修理厂修理。乙一直未支付修理费3万元。下列哪些说法正确?()
有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。
December41isChristmasDay.Christmasisanirnportant(重要的)holiday42theUnited43.44thisday,mostfamiliesgettogether
最新回复
(
0
)
