首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2020-06-29
45
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9syp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout
下列关于运算符重载的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。如果n小于l则返回0。注意：请勿改动主函数main与
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
下列符号中能够作为C++标识符的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
随机试题
A．每搏输出量B．心输出量C．心指数D．心力储备心输出量随机体代谢需要而增加的能力称为
患者男性，30岁，工人，餐后1小时突发上腹部剧痛，很快扩散至右下腹，疼痛呈持续性，无放射，伴有恶心呕吐。发病3小时后来院就诊。体检：血压16/9kPa(120/70mmHg)，腹平，全腹压痛，反跳痛，肌紧张，以右上腹及中上腹为甚，肝浊音界不清，肠鸣音微
舌癌最好发的部位是
某一香豆素苷酶水解后的苷元可溶于热的氢氧化钠水溶液，是由于结构中含有
商业信用的基本形式有()。
下列事项中可能对固定资产账面价值产生影响的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
关于决定和决议，下列说法正确的有()。
A许多人B把注意力集中C到D他身上。
Today’sAmericanYouthMillionsofwordshavebeenwrittenaboutyoungpeopleintheUnitedStates.Therearereasonsforthi
最新回复
(
0
)
