首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-21
27
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子结点)数为n1,度为2的结点数为n2,则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/i62p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
获得用户的输入当作对齐模式,用户输入:左、右、中,分别表示:左对齐、右对齐和居中对齐,以*作为填充符号,30字符宽度输出PYTHON字符串。请完善代码。m=input(’’请输入对齐模式:’’)s=’’PYTHON’’ifin==’’右’’:m=
从键盘输入3个数作为三角形的边长,在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a,b,c=eval(input())P=(a+b+c)/2area=pow(p*(p-a)•(p-b)*(p-c),0.5)print(①
下面代码的输出结果是>>>oct(一255)
关于Python字符串,以下选项中描述错误的是
下面代码的输出结果是z=12.34+34jprint(z.imag)
下面代码的输出结果是z=12.12+34jprint(z.real).
下面代码的输出结果是x=0b1010print(x)
str=’’Python语言程序设计’’,表达式str.isnumeric()的值是
一个模块直接调用的下层模块的数目称为模块的()。
下列叙述中正确的是()。
随机试题
丁卡因的特点是
疏散照明的地面水平照度不宜低于0.5lx。()
如图4—2所示,将大小为100N的力F沿x、y方向分解,若F在x轴上的投影为50N,而沿x方向的分力的大小为200N,则F在y轴上的投影为()。
根据《水利工程建设监理规定》,水利工程建设监理单位资格等级分为()。
根据上海证券交易所现行大宗交易规则的规定,B股大宗交易的最低限额为( )。
甲公司为从事印刷业务的企业,曾为税务机关承印增值税专用发票。在完成印刷任务后,该增值税专用发票的印版仍暂时保留在甲公司手中,而未由税务机关收回。
下列税费中,应记入“管理费用”科目的有()。
Hereismyideaabouthowafriendislike.Firstly,【M1】______afriendissomeoneyoucanshareyoursecrets.Ifyou【M2】_____
通道是一种()。
假设你名叫王平,是某公司的一名职员。用英语写一篇关于推迟约会的留言。要求:文字简洁;概念清楚;中心突出。时间:2005年6月13日星期二内容:张经理事先约好你今天晚上见面,可是公司派你去机场接一位来自澳大利亚的朋友,因而你不能按时赴约。为此,你发了这
最新回复
(
0
)