首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
admin
2009-03-17
20
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。
转载请注明原文地址:https://kaotiyun.com/show/GT7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
下列攻击手段中,基于网络的入侵防护系统无法阻断的是()。
下列关于安全评估的描述中,错误的是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
以下题目使用的数据表如下:当前盘当前目录下在数据库:学院.dbc,其中有“教师”表和“学院”表。
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
顺序执行下列命令后,最后一条命令显示的结果是______。Use学生成绩Go5skip-1?recn0()
随机试题
小学一至二年级认识常用汉字1600个左右,其中800个左右会写。这项要求属于教育目的层级中的()
重置成本估算的方法很多,对于二手汽车的评估,一般采用的方法是_______。
关于外阴鳞状上皮内瘤样变下列哪项是不正确的
输卵管由内向外依次为
A、丙磺舒B、阿司匹林C、秋水仙碱D、别嘌醇E、塞来昔布抗氧化,减少再灌注期氧自由基的产生
分布于面颊部的经脉是
下级人民法院在接到最高人民法院执行死刑的命令后,应于7日内执行。但有下列哪些情形,应当停止执行?
建设工程项目实行总承包的,由( )汇总各分包单位形成的工程档案。
依次填入下列各句括号内的词语,与句意最贴切的一组是()。①爱国主义是一种严肃的爱,看似缥渺,却真实地()着我们的喜怒哀乐。②企业的管理层要不断地()德才兼备的年轻人,培养其中的
在Linux操作系统中,修改文件的属主的命令是______。A.chownB.chmodC.changD.Chgrp
最新回复
(
0
)