首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
76
问题
某二叉树中有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/CyNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是【】。#inChlde<iOStream>usingnamespacestd;classcount{staticintn;public:count()
下面程序的输出结果是#include<iostream,h>classexample{inta;public:example(intb){a=b++;}void
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。classInsertSort{public:I
下列关于输入流类成员函数getline()的描述中,错误的是
下列关于类模板的模板参数的叙述中,错误的是
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()。
在算法正确的前提下,评价一个算法的两个标准是【】。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
随机试题
以下不属于生活茶艺必要遵守的原则是
A.免疫固定电泳B.免疫印迹技术C.对流免疫电泳D.免疫电泳E.火箭免疫电泳在琼脂中央纵向挖槽,将待测标本与标准抗原分别加入两侧孔内进行琼脂区带电泳的是
在发展循环经济的资源开采环节中,要努力做到( )。
根据政治经济学原理,在一般生产过程中行使职能的是()资产。
企业从事国家重点扶持的公共基础设施项目投资经营的所得,适用的企业所得税优惠政策是()。
以下说法正确的有()。Ⅰ.2012年1~4季度该市人均消费支出八大类中,占比较上年提高的类别数超过35%Ⅱ.2011年1~4季度食品的人均消费支出比衣着多7545元Ⅲ.2012年人均消费支出中,增长最快的是交通和通信
评价历史人物的科学原则是
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是【】。
Eachforitsownreason,thestudyofresidentialmobilityhasbeenaconcernofthreedisciplines:sociology,economics,andg
Thesedays,peoplewhodo【C1】______workoftenreceivefarmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinoffices
最新回复
(
0
)