首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-03-15
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/uJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在嵌套使用if语句时,C语言规定else总是
对下列二叉树进行前序遍历的结果是
以下叙述中错误的是
关系模型中的关系模式至少应是
以下正确的字符串常量是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
程序中若有如下说明和定义语句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;……}以下选项中对函数fun的正确调用语句是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
以下选项中不属于字符常量的是
随机试题
试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)
______形成了产品和服务,是顾客满意的关键,对组织战略目标有着重要的影响,通常被称为核心过程。()
下述哪项不符合婴幼儿腹股沟疝
三棱的性状特征为
对化学反应甲+乙=丙+丁,下列说法正确的是()。
石家庄市居民郑某应聘到上海市软件公司短期工作,他欲报名参加当地旅行社组织的出境旅游,他应当向()市、县公安机关申请办理出境证件。
()实行由司法机关解释宪法的体制。
已知随机变量X与Y的相关系数且EX=EY,DX=则根据切比雪夫不等式有估计式P{|X—y|≥}≤______.
SQL语句中修改表结构的命令是()。
Afire______duringthenight.
最新回复
(
0
)