首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-09-17
32
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/IQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列数据结构中属于非线性结构的是()。
软件设计中模块划分应遵循的准则是( )。
如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
对于循环队列，下列叙述中正确的是()。
下列二义树描述中，正确的是
随机试题
行政行为成立后，其内容对有关人员或组织所产生的法律上的约束效力，有关人员和组织必须遵守、服从，这是行政行为的()
用穴位注射法治疗滞产，应首选
女，50岁，因患短肠综合征，予全胃肠外营养(TPN)治疗。应用一周时病人出现昏迷，但尿内无酮体。病人既往曾有空腹血糖高(11mmol/L)。此病的发病机制是由于
甲某日晚到洗浴中心洗浴。甲进入该中心后，根据服务员乙的指引，将衣服、手机、手提包等财物锁入8号柜中，然后进入沐浴区。半小时后，乙为交班而准备打开自己一直存放衣物的7号柜，忙乱中将钥匙插入8号柜的锁孔，但居然能将8号柜打开。乙发现柜中有手提包，便将其中的3万
按照《公路工程国内招标文件范本》合同通用条件的规定，总监理工程师在行使()职权之前，应先取得业主的专门批准。
根据国家的有关规定，()的费用应列人工资总额中。
能较早判断肾小球损害的肾功能检查是()。
文件的存取方式是由文件的性质和用户使用文件的情况而定的，一般可以采用顺序存取和随机存取两种形式。顺序存取是按照文件的______地址顺序存取的。
构成CPU的主要部件是
•Youworkforalargefastfoodcompany.AsthechainrestaurantsinShanghaiofyourcompanyhavebecomequitesuccessful,you
最新回复
(
0
)
