首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-06-29
61
问题
某二叉树中共有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全国计算机二级
相关试题推荐
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
以下关键字用来声明类的访问权限的是
若已经定义了如下的函数:intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
派生类的成员函数不能访问基类的()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//**********333*
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*st0实现的功能是,如果字符串stI"里面有空格或者不可打印字符,则全部去掉,将转化后的字符串放在字符串des
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在注释∥*
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
在软件设计中不使用的工具是( )。
随机试题
根据《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》,下列关于见证取样人员的说法,正确的是()。
总分类账适用于()账簿。
Yourgradewillbebasedonlargepartontheoriginalityofyourideas.
女性,20岁。因低热,疲乏无力3个月,闭经2年而发现肺结核。痰菌阳性,体检发现明显消瘦,肤色暗,血压90/60mmHg,心率62次/分,心音低钝,血清钠125mmol/L。本病人最可能并发
当集料中二氧化硅含量大于52%时,属于酸性集料()。
排列图中的每个直方形都表示一个质量问题或影响因素,其影响程度与各直方形的( )。
施工单位在施工图核对时,重点检查的项目有()。
某乡造纸印刷厂附近的下水道堵塞,造成污水四溢,臭气熏天。附近几个村的村民深受其害,多次向有关部门反映,但问题一直得不到解决。某知名报刊记者对此作了专题采访,并在该报的监督专栏里对有关部门提出了批评和建议,终于促使有关部门马上采取措施。结果,在不到一周的时间
我国以猪、家禽为主的畜牧业生产主要分布在()。
Whenwouldtheymeet?
最新回复
(
0
)