首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2012-03-21
35
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是li=[’alex’，’eric’，’rain’]s=’’_’’．join(li)print(s)
《笑傲江湖》是金庸的重要武侠作品之一。这里给出一个《笑傲江湖》的网络版本，文件名为“笑傲江湖一网络版．txt”。请编写程序，统计该文件中出现的所有中文字符及标点符号的数量，每个字符及数量之间用冒号：分隔，例如“笑：1024”，将所有字符及数量的对应采用逗
关于CSV文件的描述，以下选项中错误的是
关于Python循环结构，以下选项中描述错误的是
给定一个数字12345678．9，请增加千位分隔符号，设置宽度为30、右对齐方式打印输出，使用空格填充。
下列叙述中正确的是()。
面向对象程序设计的三要素不包含()。
下面关于对象和类的关系描述错误的是()。
请完成下列Java程序：用树构件展示计算机等级考试二级的简单目录组织结构，包含三级目录，第一级是根目录(计算机二级)；第二级包含2个目录，一个是c++，一个是java；c++目录中，只有一项就是简介，而java目录中包含三项，一个简介，一个大纲，一个第三级
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
随机试题
第三代头孢菌素耐药的革兰阴性杆菌引起的重症感染，尤其是严重多重耐药菌感染和院内感染可选用的药物是
在信息安全中，最常用的病毒稳蔽技术有哪几种_______
我国现行建筑安装工程费用组成规定，企业支付给离退休职工的退休金应计入( )
在文档编辑过程中，凡是屏幕上显示的内容，都已经保存在外存储器(如硬盘)上。 ( )
中国公民李某为在华外商投资企业的职员，2019年其收入情况如下：(1)每月工资8000元，缴纳社保、公积金1200元/月；(2)2月为某高校提供就业咨询宣讲活动，获得报酬50000元；(3)4月从国内一单位分三次取得工程设计费共计30000元；(
中共中央、国务院印发《国家创新驱动发展战略纲要》，提出到2030年跻身创新型国家前列。()
有如下程序 int func(int a,int b) { return(a+b)； } main() { int x=3，y=6，z=7，r； r=func(func(x,y)，z)； printf("%\d\n"，r)； }该程序的输出的结果是____
下列各组软件中，完全属于应用软件的一组是
Whatproblemdoesthespeakermention?
A、Studentswhowanttoliveoffcampus.B、Third-yearstudents.C、StudentslivinginNorthCampusdormitories.D、Studentswithol
最新回复
(
0
)
