首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2010-12-16
53
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/VIVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
有以下程序：#includemain(){char*s[6]：{"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；p=s：for(
以下叙述中正确的是()。
下列方法中，不属于软件调试方法的是()。
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num>99)s=3；elseif(num
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下选项中关于程序模块化的叙述错误的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
随机试题
用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销售啤
下列各项中，会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。
根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。
最新回复
(
0
)
