首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-10-16
66
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Cyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比铰次数为______。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)
设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。
C语言中用于结构化程序设计的3种基本结构是______。
随机试题
简述定金责任适用的限制规则。
诊断原发性干燥综合征的肾小管酸中毒需要具备下列条件中的
肢体导联P波电压
产生的灭火泡沫倍数在20～200的泡沫灭火系统为()。
股权投资基金管理人按投资协议约定的金额和时间把投资款项划转至被投资企业或其股东的账户，如果股权投资基金办理了托管，划款操作需经托管人核准并办理。这是股权投资基金投资流程的()阶段。
根据《票据法》的规定，下列各项中，属于无需提示承兑的汇票有()。
测量和测验是对学习结果的主观判断。()
某个体户甲被其所在区的公安分局干警张某、管某滥用职权非法拘留，对其损失的赔偿，下列说法正确的是()。
下列机关之间，存在着指导与被指导关系的是()。
表4的设计是()。
最新回复
(
0
)
