首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为( )。
admin
2016-04-07
31
问题
某二叉树中有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全国计算机二级
相关试题推荐
有下列程序:main(){intx=0;inty=0;while(x<7&&++y){y--;printf(:%d,%d",y,x);}程序的输出结果是()。
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
下列叙述中正确的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
用树形结构来表示实体之间联系的模型称为______。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
下面程序的运行结果是【】。#include<stdio.h>#defineSIZE12main(){chars[SIZE];inti;for(i=0;i<SIZE;i++)s[i]=’A’+i+321;
有以下函数定义:voidfun(intn,doublex){…}若以下选项中的变量都已经正确定义并赋值,则对函数fun的正确调用语句是______。
数据结构中,与所使用的计算机无关的是数据的
随机试题
材料评估适用的方法有()
下列哪一支不是门静脉高压症的侧支循环
反复发作的支气管扩张合并感染的重症患者,需特殊注意覆盖的细菌是
青年男性,进食低糖高蛋白高脂肪3日后,叙述错误的-项是
下列不属于气的运动失常的表现的是
Windows操作系统是()。
由于成分和结构的不同,每种矿物都有自己特有的物理性质,()是鉴别矿物的主要依据。
分时图是指在某一交易日内按照时间顺序将对应的()进行连线所构成的行情图。
Whenwalkingdownthestreet,IcameacrossCathy,whenI_________toryears.
关于中国的历史,不仅中国学者在研究与思索,在美国、欧洲等地,也同样有学者试图对之加以理解,找出有意义的解释。近来世界形势的巨变,不可避免地影响这些学者的研究思路。首先,全球化的现象对当代中国历史研究产生巨大影响;其次,中国社会自身的变化,对欧美学者研究中国
最新回复
(
0
)