首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-07-22
63
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/sgHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
下列关于窗体的描述中,错误的是()。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是()。
窗体上有1个名称为Listl的列表框,1个名称为Textl的文本框。编写如下程序代码:PrivateSubForm—Load()Listl.AddItem“花卉”Listl.Addhem“绿植”Listl.Add
以下关于多重窗体程序的叙述中,错误的是
在满足实体完整性约束的条件下
在深度为7的满二叉树中,叶子结点的个数为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、
下列与队列结构有关联的是
随机试题
数字图像处理系统主要由()个部分组成。
陶瓷材料耐热、耐腐蚀、耐磨性能好,分别用于_______。
药物作用的两重性指( )。
FIDIC《施工合同条件》中,业主的索赔主要限于( )等违约行为导致的业主损失。
用于记录、核算、反映财政预算内资金和纳入财政预算管理的政府性基金的收入和支出活动的账户是()。
(2016年)关于定金的说法,错误的是()。
根据我国有关法律规定,全国人民代表大会预备会议的主要内容有()。(2010多56)
下列关于芯片体系结构的叙述中,正确的是
Marywasashywomanandtook______behindaratherforbiddingbluntnessofmanner.
Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】______detectingillne
最新回复
(
0
)