首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2018-10-18
68
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/kXFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上用名称为Shape1的控件画一个圆，其直径为1500(即宽、高均为1500)，并设置适当属性，使窗口标题为“圆”，窗体标题栏上不显示最大化和最小化按钮(如图所示)。注意：存盘时必须存放在考生文件夹下，工
考生文件夹下的工程文件sjt3．vbp中有2个初始标题分别为“移动”和“退出”的命令按钮；1个初始状态为不可用的时钟Timer1。请添加1个标签Label1，其标题为“计算机考试”，字体为黑体小四号字，左边界为500，且能根据显示的内容自动调整大小，如图所
下列不包含滚动条的控件是()。
关于KeyPress事件，以下叙述中正确的是()。
下列叙述中正确的是()。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
软件需求规格说明书的作用不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click() ’循环1 Fori＝1To3 Forj＝1To4
随机试题
剧烈寒战后发生弛张型高热，最多见于（）
蛇床子的功效是
简述招标师的职业范围。
依据不同的标准，工程索赔可按()进行分类。
为响应国家“节能减排、上大改小”的环保要求，某水泥厂把原有的一条日生产1000t的湿法生产线，在部分设备不变动的基础上，改成日产1000t的干法生产线，同时将前几年因资金困难中途停建的一条日产4000t干法生产线恢复建设；另外征用土地，再独立建设一条日
清查库存现金时，发现库存数大于账面余额，有待查明原因，则应()。
美丽泉城就要显山露水“济南最大的品牌就是泉城．最大的特色就是泉水。”济南市市长杨鲁豫首先介绍了心目中的济南泉城形象。他说，要彰显泉城特色，就是要保泉、用泉，做足泉的文章；就是要显山、露水，展现湖光山色；就是要精心巧妙地规划建设我们引以为豪的城市，创树独特风
肾小球性蛋白尿的主要蛋白类型是()。
根据以下资料，回答下列题。下列说法中错误的是()。
Onemorningayoungwoman,whohasrecentlylostherfirstjob,wasexaminingtheadvertisementsinthepaperinsearchofother
最新回复
(
0
)
