首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-09-17
36
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/m1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_Click()a%=2/3b%=32/9Printa%；b%EndSub运行以上程序，输出结果为______。
在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
下列语句中______是顺序文件操作和随机文件操作中都有的。
结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。
投影操作是在关系中选择某些【】的运算。
设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
随机试题
一组样本数据为Xl=10．0，X2=10．1，X3=9．8，X4=10．2，X5=9．9，则该样本平均值与极差分别为
患者，女性，50岁。月经紊乱近半年，经量时多时少，周期无规律，此次出血近半个月就诊。查：子宫正常大小，软，诊断为无排卵型功血。首选的止血方法是
下列可用于久咳、失音的药物是
根据《建设工程施工专业分包合同(示范文本)》(GF一2003一0213)，专业工程分包人应承担违约责任的情形有()。[2015年真题]
根据财政部《金融企业不良资产批量转让管理办法》，批量转让是指金融企业对()户／项以上的不良资产进行组包，定向转让给资产管理公司的行为。
根据企业所得税法律制度的规定，下列关于企业提供劳务确认收入的表述中，正确的有()。
风顺科技是一家在深圳证券交易所上市的网络技术服务公司。2020年7月初，风顺科技拟与A公司签订一项技术服务合同，合同金额约3．5亿元。经过谈判，双方于7月15日就合同主要条款达成一致并签署合作意向书。 7月8日，市场出现关于风顺科技即将签署重大交易合同的
2000版ISO9000族标准的理论基础是()。
历史唯物主义认为，社会交往是()。
WhatarethethreemostparamountideasinJeffersoniandemocracy?Whichofthefollowingstatementswouldthewriterprobably
最新回复
(
0
)
