首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2012-12-29
33
问题
某二叉树共有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/x5Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符数组初始化语句叶1，不正确的是()。
下面程序段的输出结果是()。#include＜stdio．h＞main(){floatx=1．236547；printf(’’％f\n’’，(int)(x*1000+0．5)/(float)1000)；}
以下叙述中错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．C中。
函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交叉，并始终保持编号为l的牌在最上方，如第一次这样洗牌后的结果为：1，28，2，29，…，53，27，54。两次洗牌后的结果为：1
设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。
有如下程序#include＜stdio.h＞main(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}
深度为5的完全二叉树的节点数不可能是()。
为了使模块尽可能独立，要求()。
随机试题
Aroundtheworldmoreandmorepeoplearetakingpartindangeroussportsandactivities.Ofcourse,therehavealwaysbeenpeop
下列不属于原醛症的临床表现的是
男性，19岁，发热，鼻出血20余天，检查血片及骨髓中涂抹细胞均增多
肾病综合征最基本的表现是
按商品流向分类，国际贸易可以分为：()。
下列岗位中，属于电算化会计岗位的是()。
基金行业的运作环节包括()。Ⅰ．募集和市场营销Ⅱ．投资管理、托管和登记Ⅲ．估值和会计核算Ⅳ．信息披露
三字经的派别是()。
一位学生在距离热气球100米处观看它起飞。在热气球起飞后，学生注意到热气球顶部从他的仰角30°上升到45°，再从45°上升到60°的位置分别用了11秒和17秒。则前后两段时间热气球平均上升速度的比值约为：
以下关于菜单的叙述中，错误的是
最新回复
(
0
)
