首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
59
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/hzBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了在报表中打印当前时间，应该插入一个( )。
在表单中为表格控件指定数据源的属性是( )。
算法的有穷性是指( )。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
结构化程序设计的基本原则不包括( )。
有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列链表中，其逻辑结构属于非线性结构的是
随机试题
形态构成是造型技术与造型艺术的有机结合。()
A、Policemanandthief.B、Policemananddriver.C、Teacherandstudent.D、Directorandactress.B
精神疲惫，神识朦胧，困倦嗜睡是因()
甲公司与乙公司订立购销合同，在合同中订立了仲裁条款，约定如发生争议，应提交仲裁机构仲裁。后双方发生合同争议，甲公司遂向某人民法院起诉，但未声明有仲裁协议，人民法院受理后，乙公司又应诉答辩。一审判决后，乙公司以一审法院无管辖权，程序违法为由，提起上诉。根据上
在双缝干涉实验中，光的波长600nm，双缝间距2mm，双缝与屏的间距为300cm，则屏上形成的干涉图样的相邻明条纹间距为()。
记账凭证账务处理程序是最基本的账务处理程序，其特点就是登记账簿的工作量较小。()
下列项目中，属于按施工方法的不同划分混凝土种类的有()。
决策树的分析程序包括①剪枝决策、②计算期望值、③绘制树形图，按照分析程序的顺序排列正确的是()。
“努力办好每一所学校，教好每一个学生，不让一个学生因家庭经济困难而失学”，体现了《国家中长期教育改革和发展规划纲要(2010一2020年)》的()战略目标。
Feld,theshoemaker,wasannoyedthathishelper,Sobel,wassoinsensitivetohisreveriethathewouldn’tforaminuteceaseh
最新回复
(
0
)
