首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2009-02-15
37
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/M7kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
若在定义语句:inta,b,c,*p=&c;之后,接着执行以下选项中的语句,则能正确执行的语句是()。
以下程序:#include<stdio.h>main(){charstr[10];scanf(’’%s’’,&str);printf(’’%s\n’’,str);}运行上面的程序,输入字符串
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
关于算法,以下叙述中错误的是()。
以下有关宏替换的叙述不正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
设有如下关系表:则下列操作正确的是()。
在下列选项中,没有构成死循环的程序段是()。
算法的有穷性是指()。
随机试题
凡在我国境内投资兴建的房地产开发项目,包括外国独资、合资、合作的开发项目都必须实行(),接受当地()的监督管理。
赔偿义务机关被撤销的,继续行使其职权的行政机关为赔偿义务机关;没有继续行使其职权的行政机关的,撤销该赔偿义务机关的行政机关为赔偿义务机关()
现代新婚之夜常用“春宵一刻值千金”,古代本意指珍惜时光。()
Excel操作题 一个名为“学生奖学金统计”的Excel2010工作簿中包括“学生奖学金发放表”和“学院信息”两个工作表,如下图所示。(其中图2为学生奖学金发放表,图3为学院信息表) 奖学金等级分为两类:一等和二等,论文等级也分为两类:优秀和良好
提出“小说界革命”口号的人是【】
职业生活中最主要的法律有:()
女,52岁。牙列缺失四个月,要求全口义齿修复,检查:两侧上颌结节较肥大,颊侧倒凹明显,上下颌牙槽嵴比较丰满,否认有全身疾病史。含氟牙膏的浓度
血栓闭塞性脉管炎常见的病变部位是
王某从美国取得偶然所得2000元,已纳个人所得税100元,从美国取得稿酬所得5000元,已经缴纳个人所得税600元,则以下说法正确的有()。
在汉代占据统治地位,成为官方标准字体的是()
最新回复
(
0
)