首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
30
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n
2
,则n1=n
2
+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序代码:PrivateSubCommandl—Click()CallsubproEndSubSubsub_pro()StaticsumAsIntegerDimiAs
数据库系统的三级模式不包括()。
运行如下程序PrivateSubCommand1_Click() Dima(5,5)AsInteger Fori=1To5 Forj=1To4 a(i,j)=i*2+j Ifa(i,
考生文件夹下的工程文件sjt5.vbp中有1个初始内容为空的文本框Text1,2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签,再画1个名称为Text2、初始内容为空的文本框。效果如图3.18所
把数学表达式表示为正确的VB表达式应该是( )。
语句DimArr(一2To4)As:Integer所定义的数组的元素个数为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列链表中,其逻辑结构属于非线性结构的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是()
随机试题
A.肝细胞广泛水样变性、点灶状坏死B.肝细胞广泛脂肪变性、点灶状坏死C.肝细胞碎片坏死D.肝细胞亚大片坏死E.肝细胞大片坏死(2002年)急性普通型肝炎的病变特点
以下何项不是癫证的表现
国际标准化组织推荐的噪声强度卫生学评阶指标是
体内合成N-亚硝基化合的主要部位
化疗药剂量计算的主要依据是()
[2008年第25题]博物馆采光设计不宜采取下列哪种措施?
纳税人改变单位名称或法人代表不需要办理税务登记。 ( )
下列关于准备金的24个半月提存法,表述正确的有()。
橘生淮南则为橘,生于淮北则为枳。外部环境对人的影响虽不是根本的,但也是十分重大的。这句话意味着( )。
Youwillhearfiveshortrecordingsaboutdeliveryproblems.Foreachrecording,decidewhichproblemthespeakertalksabou
最新回复
(
0
)