首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2013-02-23
95
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/3HJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b
假定x和y为double型，则表达式x=2，y=x+3/2的值是
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int
数据库设计包括两个方面的设计内容，它们是______。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p
在数据库系统中，实现各种数据管理功能的核心软件称为【 】。
在ER图中,矩形表示【】。
随机试题
下图表示的是()模式。
给定资料： 1．联合国粮农组织和经合组织联合发布的《2013—2022年农业展望》指出：“在经济快速增长和资源有限的制约下，中国的粮食供应是一项艰巨的任务。”依靠全球农业市场是一种方法。但要满足每年超过6亿吨的粮食需求，中国必须维持主要粮食作物的自给率。
属于脑膜刺激征的是
关于甲状腺结节的放射性核素扫描，下述哪项是错误的
抵押物由于技术相对落后发生的贬值称为()。
下列关于中央银行票据的说法中，不正确的是()。
2017年5月，某幼儿园大班9名幼儿不按时午睡和不按要求喝水，女教师沈菜对其采用针筒打针方式进行吓唬，并对仍不听话的学生进行针刺(未对其进行注射液体)，造成幼儿臀部局部表皮点状红肿或表皮点破损，现场检查获取的针筒内蓝色液体，经查为马力牌水粉画颜料稀释液，未
给定资料材料1五年来，江西省整合资金320亿元，建成高标准农田1957万亩，全省粮食总产2017年425．4亿斤，实现“十四连丰”；主要农产品监测合格率连续5年稳定在98％以上。被农业部列为全国唯一的“绿色有机农产品示范基地试点省”；
甲用爆炸的方法炸毁了正在行驶中的一列车的主要设备，甲构成()。
Homeworkhasneverbeenterriblypopularwithstudentsandevenmanyparents,butinrecentyearsithasbeenparticularlyscorn
最新回复
(
0
)
