首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-25
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
转载请注明原文地址:https://kaotiyun.com/show/pxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。
有下列程序：fun(intx,inty){return(x+y);}main(){inta=l1b=2,c=3,sum;sum=fun((a++,b++,a+b),C++);printf("%d\n",sum);
下列语句能循环______次。ints=12;while(s);--s;
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是
下面判断正确的是
软件是指
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
下列叙述中正确的是()。
随机试题
在检修计量装置前，切换流程的前一个操作是()。
内质清香，汤绿味浓是()的品质特点。
过多的，过度的，极端的adj.e________
A．甲醛B．甲苯C．麝香草酚D．浓盐酸E．冰乙酸用于尿糖、尿蛋白定量检查的防腐剂是
《临床输血技术规范》的立法宗旨是规范、指导医疗机构
男，50岁。因高血压，高脂血症服用阿司匹林3个月，1个月来反复出现上腹疼痛，查体：腹软，中上腹压痛，下列治疗药物中首选的是
触电防护技术包括屏护、间距、绝缘、接地等，屏护是采用护罩、护盖、栅栏、箱体、遮拦等将带电体与外界隔绝。下列针对用于触电防护的户外栅栏的高度要求中，正确的是()。
简述注册消防工程师职业道德原则的作用。
李四有两个儿子李甲、李乙，一个女儿李丙，妻子早亡，李四死后留有存款40万元，立有遗嘱一份，表示死后把10万元作为嫁妆留给女儿丙。下列就遗产分配说法正确的是()。
1．2015年年底至2016年4月期间，刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现，学校北面有一片工地，原本有三家化工厂，化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标，导致所在地块成为“毒地”。近年来，随着社会
最新回复
(
0
)
