首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-03-05
35
问题
某二叉树中共有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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();
判断字符型变量ch是否为大写英文字母,应使用表达式
下列描述中错误的是()。
下列关于成员函数特征的描述中,错误的是()。
面向对象的程序设计主要考虑的是提高软件的
树是节点的集合,它的根节点数目是
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是
一个项目具有一个项目主管,一个项目主管只可管理一个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
下面关于虚函数的表述中正确的是()。
随机试题
患者,女性,56岁。反复上腹部疼痛伴反酸15年,近来食欲欠佳,体重明显下降,下一步应该首选的检查是
具消痰行水、降逆止呕功效的药物为
贷款价格的构成包括贷款利率、贷款承诺费、补偿余额和隐含价格,其中贷款承诺费是指银行对()的那部分资金收取的费用。
中国革命和建设的基本立足点是()。
服饰,包括衣服、鞋帽、头饰、佩戴等,是一个复杂的文化体系,凭借它大体可知是哪一民族。这表明()。
()不完全属于一般市场经济国家基本的宏观调控目标。
对于被判处有期徒刑或者拘役的罪犯,如有严重疾病需要保外就医的,可以暂予监外执行的,由()负责执行。
下列选项中,不属于数据库管理的是
MoreRuralResearchisNeededAgriculturalresearchfundingisvitaliftheworldistofeeditselfbetterthanitdoesnow.
Itisnowclearthatnosuchcreaturesasvampireshavebeenseenandnonebeenfoundintheworld.
最新回复
(
0
)