首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2015-09-18
16
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/WiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于类、对象、属性和方法的叙述中,错误的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
在VisualFoxPro中,如下描述正确的是
查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。
在报表中打印当前时间,需要插入
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
计算结果不是字符串"Teacher"的表达式是( )。
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
查询2008年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
随机试题
简述衡量和评价领导者办事绩效的方法。
A.丰隆B.蠡沟C.地机D.光明足太阴脾经的郄穴是
患者,男性。30岁。因外伤导致肩关节脱位。其主要体征是
对于二元函数z=f(x,y),下列有关偏导数与全微分关系中正确的命题是()。
下列关于承揽国际工程时投标报价计算的表述,错误的是()。
内部收益率作为评价投资方案经济效果的指标,其特点包括()。
不受现有费用项目和开支水平限制,并能够克服增量预算法缺点的预算方法是()。
甲公司发生了以下几笔业务:(1)2005年2月,在股票市场上,转让A公司的股票100000股,卖出价格为16元/股,该笔股票的购入价格为12元/股;(2)2005年10月,在外汇市场上,转让100000美元,转让价为100美元兑827元人
X企业用库存现金900元购买办公用品,以库存现金30000元发放职工工资,则()。
Theysolvedthatproblem(intelligence)______.
最新回复
(
0
)