首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-09-17
11
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/gq60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
要使复选框以变成灰色的方式显示,则需把它的【】属性设置为“Grayed”。
以下关于冗余数据的叙述中,不正确的是______。
应用数据库的主要目的是解决______。
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
下列语句中______是顺序文件操作和随机文件操作中都有的。
请定义一个用户自定义类型,类型名为Teacher,有三个成员:教师名(No,长整型)、姓名(name,8个字符组成的字符串)、年龄(age,整型)。类型定义形式为【】。
关系运算中花费时间可能最长的运算是______。
在名为Form1的窗体上绘制两个文本框,名称分别为Text1和Text2,它们都显示垂直滚动条和水平滚动条,都可以显示多行文本;再绘制一个命令按钮,名为Cmd1,标题为Copy如下图所示。请编写适当的事件过程,使得程序在运行时,在Text1中输入多行文本
在单项链表中删除一个指定结点的后继的时间复杂度为______。
随机试题
土坝地基开挖过程中,两岸边坡应开挖成()。
1.背景某施工总承包单位承担一项建筑基坑工程的施工,基坑开挖深度12m,基坑南侧距基坑边6m处有一栋6层既有住宅楼。基坑土质状况从地面向下依次为:(1)杂填土0~2m;(2)粉质土2~5m;(3)砂质土5~10m;(4)黏土10~12m。上层滞
薪酬费用分配正确性审查的内容有()。
根据不同的情况和条件,证券交易机制有着各种各样的目标,但是从基本上看,不属于证券交易机制的基本目标的是()。
投资方与其联营企业及合营企业之间发生的无论是顺流交易还是逆流交易产生的未实现内部交易损失,无论是否属于所转让资产发生的减值损失,均应将其抵销。()
被评为“人类口头和非物质遗产代表作”的“十二木卡姆”(十二部大曲)是由()族人民创作的长达340多首的大型民族音乐舞蹈史诗,长期在民间流传。
复述策略就是通过记忆术、做笔记、提问等途径把所学的新信息和已有的知识联系起来,以增加新信息的意义的加工方式。()
结构化程序的三种基本控制结构是()。
Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsome
Thenumberofstudentsinourdepartment(be)______morethan500.
最新回复
(
0
)