首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-02-22
93
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/N69p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
用树型结构表示实体类型及实体间联系的数据模型称为()。
关系表中的每一横行称为一个()。
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()。
常用的黑箱测试有等价分类法、()、因果图法和错误推测法4种。
程序的3种基本控制结构是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
源程序文档化要求程序应加注释。注释一般分为序言性注释和____________。
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个等边三角形,边长为200像素,效果如下图所示。请结合程序整体框架,补充横线处代码。importturtleas①foriinrange(②):t.set
函数中定义了3个参数,其中2个参数都指定了默认值,调用函数时参数个数最少是()。
随机试题
疳气的发病机制是
A、下乳消肿,利尿通淋B、破血通经,消食化积C、化瘀止血,解蛇虫毒D、通经下乳,消肿排脓E、化瘀止血,生肌敛疮血竭性平,除活血定痛外,又能
新月公司是一家由国家授权投资的机构单独投资设立的国有独资公司,关于新月公司的定位以及经营管理的一些问题,公司内部的看法不太一致,因此,该公司特向律师进行咨询。请根据上述情况和下列各问中设定的条件回答下列问题:关于新月公司的性质问题,下列说法正确的是:
公路绿化时,应贯彻的方针有()。
在城市规划区内以划拨方式提供国有土地使用权的建设工程,建设单位在依法办理用地批准手续前,必须先取得该工程()。
抵押期间,抵押物因出险所得赔偿金可由抵押人自由支配。()
珍妮是个总爱低着头、很忧郁的小女孩,因为她一直觉得自己长得不够漂亮。老师想了个办法。一天,老师带她到饰物店去买了只绿色蝴蝶结,店主不断赞美她戴上蝴蝶结很漂亮,珍妮虽不信,但是很高兴,不由昂起了头,急于让大家看看,出门与人撞了一下,把蝴蝶结撞掉了都不知道。老
经济全球化,使世界经济正在成为一个相互依赖、相互联系的整体。()
根据下面材料回答下列题。2013年9月,销售完成同比和环比都实现增长的车型有()个。
在以下5×5矩形阵中,每个小方格可填入一个汉字,要求每行、每列及每个由粗线条围成的小区域内均含有松、菊、梅、兰、竹5个汉字,不能重复也不能遗漏。根据已经给定的条件,可以推出矩阵中①②③④⑤方格中依次填入的汉字是()。
最新回复
(
0
)