首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-02-22
55
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/s9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;elasBase{private:voidfunl()eonst{cout<<"fun1";}
下列关于运算符函数的叙述中,错误的是()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
对于一个类定义,下列叙述中错误的是()。
软件详细设计产生的图如下:该图是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式d=实现的,
在面向对象方法中,不属于“对象”基本特点的是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
随机试题
党的最高理想和最终目标是()。
会计组织系统设计包括_______________。
在慢性病中,医患关系中最理想的模式是( )
A.誓词式规范B.宣言式规范C.章则式规范D.约法式规范E.歌诀式规范
A.对乙酰氨基酚B.阿司匹林C.布洛芬D.吡罗昔康E.双氯芬酸结构中含有苯乙酸的是
李某,男,7岁。因急性肾小球肾炎住院,2天后尿少、水肿加重,伴呼吸困难。查体:两肺闻及湿哕音,心律呈奔马律,肝脏增大。患儿可能并发了
下列各项属于晋升培训特点的是()。
剃发令
Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu
最新回复
(
0
)