首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
34
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Vqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl
以下叙述中不正确的是()。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
以下叙述中正确的是()。
以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL；if((fp=fopen("fname.dat","r")==NULL){Pi
已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
设有下列二叉树：对此二叉树中序遍历的结果为______。
随机试题
患者，男性，25岁，全身水肿、尿少半个月，BP100／80mmHg，Hb140／L，尿蛋白(+++)，24小时定量8．0g，血BUN6mmol／L，血Cr正常，诊断为肾病综合征，基层医院给呋塞米后尿量增加。1周后突发腰痛，尿量明显减少，血BUN升至18mm
下列各项中，对十二皮部描述不正确的是()
下列属于铸造作业危险有害因素的有（）。
关于基金管理人的合规管理，以下理解正确的是()。Ⅰ．合规管理是一种风险管理活动Ⅱ．合规管理包括检查、通报、评估、处置等Ⅲ．合规管理是公司长期健康发展确保盈利的基础Ⅳ．合规管理的独立性体现在对每个业务部门单
下列不属于投连险的费用的是()。
影响检验后的平均检出质量的因素有()。
龙泉宝剑在制作技艺上的最大的特色是()。
小红怀疑同伴小刚偷了她新买的油画棒，并报告了老师，老师便要搜查小刚的衣服口袋，小刚拒绝被搜。该老师的做法()。
项目经理制定了项目资产负债表(单位：元)，如下表所示。该项目的静态投资回收期为(1)年，动态投资回收期为(2)年(保留1位小数位)。(2)
下列叙述中，正确的是()。
最新回复
(
0
)
