首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2010-06-06
56
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219
转载请注明原文地址:https://kaotiyun.com/show/Lejp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文
下列数据结构中，能用二分法进行查找的是()。
关于软件危机表现的叙述中不正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。
关系的实体完整性要求关系中不能为空的属性是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程
对建立良好的程序设计风格，下面描述正确的是()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
随机试题
AlicewasAhavingtroubleBtocontrolthechildrenbecausethereCweresoDmanyofthem.
A．馒头B．米饭C．玉米面窝窝头D．大豆E．豆腐
患者，男性，41岁。患肝硬化5年。5天来畏寒、发热，体温38℃左右，全腹痛，同时伴有腹肌紧张，腹部明显膨隆。尿量550ml／d。下列可指导治疗的检查是
甲公司系2008年12月成立的股份有限公司，对所得税采用资产负债表债务法核算，适用的企业所得税税率为25％，计提的各项资产减值准备均会产生暂时性差异，当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年末按净利润的10％计提法定盈余公积。(1)甲公
在确定最佳现金持有量时,需要考虑的因素有()。
乙肝病毒是一种大约由3200个脱氧核苷酸组成的双链DNA病毒，这种病毒的复制方式较为特殊，简要过程如图所示。图中①③表示的生理过程在遗传学上分别称为_______和_______，所需要的酶分别是_______。图中②③过程所需的原料来自于_____
新闻产品设计
请读程序：#include＜stdio.h＞func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=
急に雨が降り()。
A、Largegreenjellyfish.B、Differentfloatingplants.C、Oceanicsnails.D、Sunkentreasure.C选项和生物有关。从ourprofessoreventookpho
最新回复
(
0
)
