某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2019-03-05 54

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/cvAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

以下函数实现的功能是voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=*p;*p=*q;
将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st＝(char*)_____;
所有在函数中定义的变量及函数的形式参数，都属于
有如下定义：ClassMA{intvalue；public：MA(intn＝0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是______。
类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}
类模板不同于函数模板，类模板只可用______型参数。
下列选项，不正确的是
在E-R图中，用来表示实体联系的图形是
如下程序定义了“单词”类word，类中重载了＜运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：AfterSorting：HappyWelcome，请将程序补充完整。#include＜iostream＞#inclu

随机试题

患儿男性，45天，半个月来逐渐呼吸急促。近1天来明显呼吸困难，不吃奶。查体：精神弱，面色发绀，呼吸急促，气管向左偏移，右肺呼吸音减低，右侧胸部叩诊过清音，两肺未闻啰音，心界向左扩大，心音尚有力，律齐，未闻病理性杂音。腹平软，肝肋下3.5cm，脾未及。胸部X
A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。
下列符合肾细胞癌的描述是
患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()
2006年8月8日下午5时，某村刮起8级大风。该村村民王某在回家途中，路经村委会在建的办公楼时，大风将用于建筑的脚手架刮倒。脚手架在倒塌过程中将一根电线砸断。电线正巧落在由此路过的王某身上，王某不幸触电身亡。王某的丈夫向法院起诉，要求村委会和供电公司对王某
钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。
神经衰弱的患者精神易兴奋不包括（）。
五四青年节到了。作为负责人。你怎样组织活动?
在一项社会调查中，调查者通过电话向大约一万名随机选择的被调查者问及有关他们的收入和储蓄方面的问题。结果显示，被调查者的年龄越大，越不愿意回答这样的问题。这说明，年龄较轻的人比年龄较大的人更愿意告诉别人有关自己的收入状况。以下哪项如果为真，最能削弱上述论证?
设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

以下函数实现的功能是voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=*p;*p=*q;

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st＝(char*)_____;

所有在函数中定义的变量及函数的形式参数，都属于

有如下定义：ClassMA{intvalue；public：MA(intn＝0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是______。

类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}

类模板不同于函数模板，类模板只可用______型参数。

下列选项，不正确的是

在E-R图中，用来表示实体联系的图形是

如下程序定义了“单词”类word，类中重载了＜运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：AfterSorting：HappyWelcome，请将程序补充完整。#include＜iostream＞#inclu

A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。

下列符合肾细胞癌的描述是

患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()

钻孔灌注桩浇筑过程中导管的埋置深度应控制在( )。

神经衰弱的患者精神易兴奋不包括（）。

五四青年节到了。作为负责人。你怎样组织活动?

设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

以下函数实现的功能是voidfun(chars){charp,q,temp;p=s;q=s+strlen(s)-1;while(p＜q){temp=p;p=q;

钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。