首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
admin
2011-06-10
56
问题
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对任何一棵二叉树T,如果其叶子节点数为n0,度为2的节点数为n2,则n0=n2+1,即叶子节点数总是比度为2的节点数多1。
转载请注明原文地址:https://jikaoti.com/ti/5nB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生目录下有一个工程文件sjt3.vbp。窗体上有一个名称为List1的空列表框。程序运行时,单击Conunand1按钮,则从键盘输入10个任意字符串,并按字典顺序添加到List1中成为它的列表项。给出的程序不完整。要求:去掉程序中的注释符,把
在窗体上画两个单选按钮,名称分别为Option1、Option2,标题分别为“宋体”和“黑体”;1个复选框(名称为Cheek1,标题为“粗体”)和1个文本框(名称为Text1,Text属性为“改变文字字体”),窗体外观如图所示。程序运行后,要求“宋体”单选
在窗体上有两个名称分别为。Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString*
下列叙述中正确的是()。
能够容纳其他控件的控件是容器控件,框架与图片框都是容器控件。下面的叙述中正确的是()。
在窗体上画一个名为Command1的命令按钮,然后编写以下程序:PrivateSubCommand1_Chck()DimM(10)AsIntegerFork=1To10
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()
在Windows环境下,能实现窗口移动的操作是( )
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
结构化程序由三种基本结构组成,三种基本的结构组成的算法
随机试题
窗体有命令按钮Command1和文本框Text1,对应的事件代码如下:PfivateSubCommandl_Click()Fori=1To4x=3Forj=1T03Fork=1To2
【背景资料】某二级公路位于平原区,路基宽10m,采用沥青混凝土路面,其中K3+460~K3+550段位于水田路段。路堤填筑高度5~6m,填料为砂性土。该路段的软基处理方案如下图所示。工程开工前,在建设单位的主持下,由设计单位向施工单位交桩,设计单
某水利枢纽工程有混凝土重力坝、水电站等建筑物构成。施工单位与项目法人签订了其中某坝段的施工承包合同,部分合同条款如下:(1)合同总金额15000万元整;开工日期为2007年9月20日,总工期为26个月。(2)开工前项目法人向施工单位支付10%的工程预
根据《治安管理处罚法》的规定,下列关于调查的说法正确的是()
一般情况下,税收规范性文件执行时间是()。
班杜拉认为学习和表现是不同的,人们并不是把学到的每件事都表现出来,是否表现出来取决于()。
人气:粉丝
在债的关系中,()。
Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshould
Breakfastcanbe_______inyourroomfromseveno’clocktoten.
最新回复
(
0
)