首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
55
问题
某二叉树中有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/mMNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<string.h>#include<iostream.h>voidmain(){char*p="abcde\ofghjik\O";cout<<strlen(p);}程序
若执行下面的程序时,从键盘上输入5和2,则输出结果是#include<iostream.h>voidmain(){inta,b,k;cin>>a>>b;k=a;if(a
有以下程序:#include<iostream>usingnamespacestd;classCSample{private:inti;public:CSample(
有以下程序:#include<iostream>usingnamespacestd;classmyclass{private:inta,b;public:voidi
在结构化程序设计使用goto语句的原则是( )。
下面程序的运行结果是【】和【】。#include<iostream.h>#defineN10#defines(x)X*X#definef(x)(X*X)voidmain(){intil,
下面程序的结果是#include"iostream.h"voidmain(){char*str;str="test!";cout<<str[5];}
非空的循环单链表head的尾结点(由p所指向),满足
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b
随机试题
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStafF”、“tSalary”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段
(2008年4月)所谓平等,是指公民参加录用考试的______的平等,凡具有应试资格的公民均可报考。
A.活动时不需要任何人的帮助B.完成动作时需要他人监护或体力上的帮助C.患者付出的力占完成动作所需全部用力的50%以上D.患者不能付出任何力,完成动作需要完全帮助E.患者付出的力占完成动作所需全部用力的50%以下,完成动作需要最大或完全的帮助F
对头孢呋辛酯的多晶型现象,为防止其晶型转化,压片时宜采用的工艺
加急秘密××局办公室文件×发(13)第023号请求同意增加人员编制的报告编制办:随着改革开放形式的发展,我局事业蒸蒸日上,人手不够问题日益严重,机关每个工作人员每天都处在十分紧张、经常加班加点的状态,身心疲备,严重
阅读下面的文字,完成38~40题。盖天说与浑天说是中国古代天文学上两大主流学派的理论,两派都创造了许多天文仪器,用于观测、记录、研究和演示天象。浑天学派的浑天仪和浑象奇瑰雄浑,在历史上各受推崇,盖天学派的圭表也广为世人所知。其实,盖天派还创制了一
甲公司董事长乙明知公司已无继续经营的可能,虚构了标的额为1000万元的贸易合同,骗取银行贷款300万元,致使银行损失数额巨大。下列选项中,正确的是()(2015年法学基础课单选第4题)
求由下列曲线所围成的闭区域D的面积:(1)D是由直线ax+by=r1,ax+by=r2,cx+dy=s1,cx+dy=s2所围成的平行四边形闭区域,其中r1<r2,s1<s2,ad-bc≠0;(2)D是由曲线xy=4,xy3=4,xy=8,y3=15所
Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.
PassageFourWhatisthepassagemainlyabout?
最新回复
(
0
)