首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-17
46
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
本题考查二叉树的性质。叶子结点即度为0的结点,它总是比度为2的结点多一个,所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和,一共为 169个结点。
转载请注明原文地址:https://jikaoti.com/ti/XwH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear一15,则循环队列中的元素个数为
带链队列空的条件是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列链表中,其逻辑结构属于非线性结构的是
计算机能直接识别和执行的语言是()。
下列选项中,不属于模块间耦合的是()。
《论语》是儒家学派的经典著作之一,主要记录了孔子及其弟子的言行。网络上有很多《论语》文本版本。这里给出了一个版本,文件名称为“论语一网络版.txt”,其内容采用如下格式组织:【原文】1.11子曰:“父在,观其(1)志;父没,观其行(2);三年(3)无改
随机试题
下列有关法律责任的叙述,正确的是()
[*]
主神志的脏是主升清的脏是
对瘀血发热的治疗作较多论述并提出相应方剂的医家是()
张某乘坐长途车,则下列说法正确的是()。
某非营利机构“爱之梦”主要提供婚姻家庭服务,老王向该机构提出了生活救助方面的请求,该机构的社会工作者小张向老王说明了情况,并且告知老王如何申请最低生活保障服务。这说明小张在接案时考虑到()。
自楚人庄跷开滇以来,滇池流域及周边区域上演过一场场惊心动魄的历史大剧:“汉习楼船,唐标铁柱,宋挥玉斧,元跨革囊。伟烈丰功费尽移山心力”(昆明大观楼长联)。不同的文化在昆明“杂交”,因而昆明从来就是一座“移民城市”,昆明的城市文化中具有较强的开放性和包容性。
选项四个图形中,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
试述货币供给的一般模型。
在软件开发中常用的概念有许多种,用来描述某一业务处理系统的信息来源、存储、处理和去向的全面情况的是()。
最新回复
(
0
)