首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-23
55
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/7Cop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件，并且可以将它们编译成______。
程序编制有3个层次，其实施顺序应是______。
下列关于栈的叙述正确的是______。
设计阶段主要由2个小阶段组成，首先要进行【】，然后进行软件结构设计。
数据库三级模式体系结构的划分，有利于保持数据库的______。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
下列数据结构中，按先进后出原则组织数据的是______。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
男性，发热2个月，重度贫血貌，浅表淋巴结不大，肝肋下1cm，脾肋下仅可及，WBC3.2×109／L，Hb45g／L，PLT35×109／L，骨髓增生明显活跃，原绐细胞占≥10％，幼稚细胞占≥65.5%幼稚细胞较大，核圆或半圆形，染色质细致，疏松，核仁大而明
沉降观测点的设置宜在下列部位（）。
特种作业人员上岗前，必须进行专门的安全技术和操作技能的培训和考核，并经培训考核合格，取得()后方可上岗。
甲乙双方签订的合同无效，但建设用地使用权自________时设立。()
5月1日，M公司向银行借入资金400000元，借款期限2年，年利率为6％(假定合同利率等于实际利率，单利计息)。M公司借入款项时应编制的会计分录为()。
财政收入分为经常性收入和临时性收入，在下列选项中，()属于经常性收入。
以下关于人身保险，说法不正确的是()。
《三国演义》
Newspapersarenotnearlyaspopulartodayastheywereinthepast.Therearenotverymanypeoplewhoseriouslyreadanewspap
PassportsIfyou’veevertraveledoutsidetheUnitedStates,oneofthemostimportanttasksyouhadtocompletebeforeyour
最新回复
(
0
)
