首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
admin
2016-04-07
34
问题
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为O的节点(即叶子节点)总是比度为2的节点多一个。由16个度为2的节点可知叶子节点个数为17,则节点总数为16+17+15=48,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/8tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*+5的值的函数f,正确的宏定义语句为()。
若有说明inta[][3]={1,2,3,4,5,6,7,8,9},则a数组第一维的大小是()。
设q1和q2是指向一个float型一维数组的指针变量,k为float型变量,则不能正确行的语句是()。
有下列程序:main(){intx=0;inty=0;while(x<7&&++y){y--;printf(:%d,%d",y,x);}程序的输出结果是()。
根据下列定义,能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]={"John",11,"Pau1",12,"Mary
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的输出结果是______。main(){inti=0,a=0;while(i<20){for(;;)
下面程序的输出结果是______。#inc1ude<stdio.h>main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
以下说明语句中,【】是结构体类型名。typedefstruct{intn;charch[8];}PER;
在C语言中,形参的默认存储类型是______。
随机试题
Sheisa________andshehasbeenworkinginthehospitalfortwentyyears.
与颈动脉夹层动脉瘤声像图表现无关的是()
数字地球是1998年由()提出的。
城市桥梁工程中,关于有支护基坑喷射混凝土的原材料的表述有误的是()。
遗嘱的形式( )。
教育心理学最常用的研究方法是__。
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
______isregardedasthemostEnglishofallgames.
A、Itisunclearfromthepassage.B、Sheisgoingtobreakupwithherboyfriend.C、Shedoesn’tlikehisparentsverymuch.D、She
Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
最新回复
(
0
)