首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
25
问题
某二叉树中有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/1HPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序运行后，单击窗体，在窗体上显示：1，1+2，1+2+3，1+2+3+4，1+2+3+4+5的和。在横线处应填写()。PrivateSubFormClick()DimiAsInteger,ttAsInteger
下面哪个属性肯定不是框架控件的属性()。
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerTextl．SelSta
下面的程序执行完毕后，组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Combo1．AddltemINextIFori=1To3
判断单选按钮是否被选中的属性为
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivmeSubCommand1_Click(IndexAsInteger)IfIndex=1Theri
设a和b均为double型变量，且a=5.5，b=2.5，则表达式(int)a+b/b的值是
在单链表中，增加头结点的目的是()。
在一棵二叉树上第6层的结点个数最多是______个。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
随机试题
线性表的________元素没有直接后继。
阅读柳永的《八声甘州》，然后回答下列小题。对潇潇暮雨洒江天，一番洗清秋。渐霜风凄紧，关河冷落，残照当楼。是处红衰翠减，苒苒物华休。唯有长江水，无语东流。不忍登高临远，望故乡渺邈，归思难收。叹年来踪迹，何事苦淹留？想佳人，妆楼颙望，误几回
下述哪项不是结构式访谈的缺点
关于包合物的错误表述是
某企业2007年5月从银行取得6个月的贷款300000元，年利率4%，到期一次还本付息，则该笔款项属于企业的( )。
()是旅游者直接感受到的情感，是评价服务质量优劣的直接因素。
阅读下面的文言文，完成问题徐孺子祠堂记曾巩汉元兴以后，政出宦者
皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。
假设国库券的利率为5%，证券市场组合的平均收益率为15％，市场上A、B、C三种股票的系数分别为0.91、1.17、1.8；三种股票的必要收益率分别为14.1％、16.7％、23％。若每个企业的计划完成指标都达到乙企业的水平，则实际销售额可增加（
[*]
最新回复
(
0
)
