首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-10-18
80
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/6XFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Forml的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的ReadData
算法的空间复杂度是指( )。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。
可以产生30～50(含30和50)之间的随机整数的表达式是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在软件设计中不使用的工具是()。
以下不能输出"Program"的语句是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
软件工程的三要素是
随机试题
密码设置得再好，攻击者也能够破解，因此，不需要费心设置密码，只要保证密码不让其他人得到即可。()
当浆膜腔积液癌胚抗原浓度超过多少时，应高度怀疑为癌性积液
女，18岁，诊为1型糖尿病6年，明显消瘦，关于她的饮食治疗原则正确的是
经度为122°的地球表面上的某一点，属于第()个6°带。
()是最早系统地研究重大危险源控制技术的国家。
下列有关抵押的说法不正确的是()。
银行()是指银行间通过账户或有关货币当地清算系统，在办理结算和支付中用以清讫双边或多边债权债务的过程和方法。
GK公司是经营空调的大型企业，与上下游企业间的纵向联系及各类专业服务企业联系紧密，并形成了供应链。该公司2017年投入1000万元用于信息系统改造，期望以需求订单信息为基础，带动上下游企业间的信息交流，以适应市场需求变化和企业战略的调整。该公司在供应链环境
[*]
FiveBadStudyHabitsIfyouhavepreparedforthetestsformanyhours,andyetyoustillfailintheexam,youmighthavesome
最新回复
(
0
)
