首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-04-18
44
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/u4x0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Commandl的命令按钮。为了在单击Commandl按钮时能够在Form2窗体上显示“OK”，应在Commandl的Click事件过程中编写的代码是(
如果改变驱动器列表框的Drive属性，则将触发的事件是( )。
为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin
设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
随机试题
关于生物利用度的评价方法叙述错误的是
女性，20岁，3个月来低热、盗汗、腹痛、腹胀，巩膜无黄染，颈静脉无怒张，腹部移动性浊音(+)，腹水比重1．020，蛋白定量40g／L。最可能的诊断是
在计算机领域中通常用MIPS来描述( )。
疲劳断裂过程可分为的阶段为()。
以下对经济全球化对发展中国家带来的挑战描述不正确的是()。
当月增加的使用寿命有限的无形资产，从当月开始计提摊销，计入相关的成本或费用。()
材料：下面是初中地理“海陆的变迁”一课新授环节部分。[提出例证，质疑探究]教师展示图片资料。1．学生小组合作，根据现象推断变化并简要解释。2．学生交流汇报，体会海陆是不断变迁的。教师附以课件简图，师生总结引
主页一般包含以下几种基本元素：Text，Image，Table与()。
BeingpluggedintoaniPodisafeatureofadolescence.Anewstudysuggeststhatteenswhospendtoomuchtimelisteningtomus
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数
最新回复
(
0
)
