首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-07
75
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/NMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
释放和关闭表单的方法是()。
设置表单标题的属性是()。
结构化程序设计的基本原则不包括()。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。
下列叙述中正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
微分方程x(y’)2一2xy’+x=0的阶数是_______．
在影响X线减弱的因素中，错误的是
乌梢蛇区别于伪品的是
施工成本管理的措施中最易为人接受和采用的措施是()。
下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。
成本与可变现净值孰低法中的“可变现净值”是指()。
根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。
Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.
Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep
Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU
最新回复
(
0
)
