首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-25
58
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
转载请注明原文地址:https://www.kaotiyun.com/show/pxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，引用数组元素时，其数组下标的数据类型允许是()
阅读下列程序，则程序的输出结果为______。#include"stdio.h"struetty{intdata;charc;};main(){streettya={30,’x’};
下列能正确进行字符串赋值的是()。
在C语言中，while和do…while循环的主要区别是()。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高位取反，低4位不变，所要执行的运算是
已知#intt=0；while(t=1){．．．}则以下叙述正确的是
在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
下面描述中，不属于软件危机表现的是()。
随机试题
《中华人民共和国药品管理法》对劣药的定义是
全冠口内试戴时应检查的问题是
对人的行为指引有个别指引和规范指引。其中个别指引具有具体、针对性强的优点，但也有其缺点。包括()。
定义的不确定度是________。
按照编制程序和用途，建筑工程定额分为()。
大众式营销以建立品牌效应为主要目的，一对一的精确定向营销以销售为最终目的。()
下列关于个人独资企业法律特征的表述中，错误的有()。
AutodeskMaya软件功能主要有哪些?()
对员工总体测评时，应将()相结合。
以下属于原型化方法的特点的有()。Ⅰ．阶段的顺序性和依赖性，即前一个阶段的完成是后一个阶段工作的前提和依据Ⅱ．推迟实现Ⅲ．使信息需求的定义工作更为直观、简单Ⅳ．缩短了开发周期Ⅴ．更加强调用户的积极参与
最新回复
(
0
)
