首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2019-07-10
40
问题
某二叉树中有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/oW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
C++中通常和一个运算符连用,构成一个运算符函数名的C++关键字为__________。
有如下程序:#include<iostream>usingnamespacestd;intfun1(intx){return++x;}intfun2(int&x){return++x;}intmai
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来,同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include<stream,h>#include<st
若有如下语句#include<iostream.h>voidmain(){intx=3;do{x=x-2;cout
下面有关重载函数的描述中正确的是
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday==Friday的值是()。
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
下游产品
一位著名化学家声称,他将测验一瓶臭气的传播速度。他打开瓶盖15秒后,前排学生即举手,称自己闻到臭气,而后排的人则陆续举手,纷纷称自己也闻到,其实瓶中什么也没有。这段话重在揭示:
合同在工程管理中的作用有()。
客运站编码的正确组配从左到右是()。
下列属于发包人的义务有()。
totheaudiencecommentonsunnyweatherbeappropriateA.youmaywantto【T13】______theirdisorganizedbossesB.Heseeswo
系统软件开发的原型化方法是一种有效的开发方法,下述基本环节中哪一个是原型形成以后才应实施的内容?
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife
TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac
最新回复
(
0
)