首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-22
38
问题
某二叉树中有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全国计算机二级
相关试题推荐
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(long
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
程序中有如下语句for(inti=0;i<5;1++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是【】。
程序测试分为静态分析和动态测试。其中【 】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
深度为5的满二叉树有【 】个叶子结点。
下列有关类继承的叙述中,错误的是
下列有关类成员的叙述中,正确的是
执行语句序列ofstreamoutfile("DATA.DAT");if(...)cout<<"OK";elsecout<<"FAIL";后,如果文件打开成功,显示"OK",否则就显示"FAIL"。由此可知,上面if语句的...
具有3个结点的二叉树有
随机试题
在公共政策评估活动中处于举足轻重地位的是()
人类免疫缺陷病毒属于
A、药品的副作用B、药物本身的作用C、药品的毒性反应D、药品的后遗效应E、药品的致突变作用庆大霉素引起听力下降()。
下列因素中哪些是肾前性氮质血症的诱因?()
某出版集团经营出版书籍的相关业务,同时附设有一高级宾馆以承担本集团招待业务,同时也对外提供餐饮服务,则其相关业务的税务处理正确的是( )。
采用分步法核算产品,主要适用于发电、供水、采掘等企业。()
根据以下资料,回答问题。2014年全国棉花播种面积4219.1千公顷,比2013年减少2.9%。棉花总产量616.1万吨,比2013年减产2.2%。2014年全国棉花单位面积产量比上年约()。
植物:光合作用:氧气
现有10个企业全部职工的工资资料,若要调查这10个企业职上的工资水平情况,统计的总体应该是()
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.(1)_____amongthenorthern
最新回复
(
0
)