首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2013-02-23
20
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
本题考查数据结构中二叉树的性质。二叉树满足如下一条性质,即:对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。根据这条性质可知,若二叉树中有70个叶子结点,则其度为2的结点数为70-1,即 69个。二叉树的总结点数是度为2、度为1和叶子结点的总和,因此,题目中的二叉树总结点数为69+80+70,即219。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/HEJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");
下列程序的输出结果是______。#include<stdio.h>main(){char*p1,*p2,str[50]="xyz";p1="abcd";p2="ABCD";strc
设a为整型变量,不能正确表达数学关系“10<a<15”的C语言表达式是______。
一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。
以下程序的运行结果为【】。main(){inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];for(i=0;i<3;i++)for(j=0;j<4;j
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include<
已经定义ch为字符型变量,以下赋值表达式中错误的是______。
下列术语中,与数据的存储结构有关的是______。
若输入字符串:(图片),则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*");
随机试题
某患者由印尼入境后2天,频繁腹泻,无腹痛及里急后重,伴有呕吐。最重要的检查是
女,45岁。唇部黏膜肿胀破溃3个月余。口腔检查:下唇左侧可见一个直径1cm的浅表、微凹,溃疡,基底有少许渗出物,渗出物下可见桑葚样肉芽肿,溃疡边缘清楚,微隆,呈鼠啮状。根据诊断,强化治疗阶段采用的标准化疗联合用药方案是
患者,男性,70岁,慢性咳嗽、咳痰12年,近两年来活动后出现气短,偶有踝部水肿,门诊以“慢性支气管炎合并慢性阻塞性肺气肿”收入院。护理评估时,胸部阳性体征可表现为()。
关于影子价格的说法,正确的是()。
“应收账款”明细账中,借方余额明细账的金额合计为3000元,贷方余额明细账的金额合计为600元,“预收账款”明细账中,借方余额明细账的金额合计为200元,贷方余额明细账的金额合计为1200元,则在“资产负债表”中“应收账款”项目应填列的金额为(
下列表述中正确的是()
网络警察的工作内容及处罚依据是什么?
设A是3阶实矩阵,λ1,λ2,λ3是A的三个不同的特征值,ξ1,ξ2,ξ3是三个对应的特征向量,证明:当λ2λ3≠0时,向量组ξ1,A(ξ1+ξ2),A2(ξ1+ξ2+ξ3)线性无关.
计算机的数据传输具有“突发性”的特点,通信子网中的负荷极不稳定,随之可能带来通信子网的暂时与局部的
A、Thegooddirectorwillattempttoexplorenewideasasquicklyaspossible.B、Themostimportantelementcontributingtoafil
最新回复
(
0
)