首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-06-19
78
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叫子结点)总是比度为2的结点多一个。所以该二又树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/dQBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。
删除表Em_temp的SQL语句是
假设数据库已经打开，要删除其中的视图myview，可使用命令：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
下列与修改表结构相关的命令是( )。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下面描述中，符合结构化程序设计风格的是( )。
恢复系统默认菜单的命令是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
随机试题
张某自新加坡归国，恰逢该国传染病SARS流行。张某被怀疑已感染该病，故一下飞机即被有关机关依法强制隔离治疗，则：
房地产企业向社会出售、出租房地产产品或利用房地产自营时所获得的货币收入,称为()。
中断供电将造成主要设备损坏，大量产品报废，连续生产过程被打乱需较长时间才能恢复的负荷应为()。
()是指与拟建项目有利害关系的个人、群众或机构。
飞机库地下室的耐火等级应为()级。
关于收入，下列说法中正确的有()。
丙公司是从事传统运输与仓储的大型国有企业。为了转型成为第四方物流(即一站式集成服务)，丙公司进行了SWOT分析。下列各项表述中，符合该公司SWOT分析要求的是()。
王某系艾滋病患者，在传染病医院隔离治疗期间，擅自逃出医院回家。为防止艾滋病传播，对王某可以采取的措施是()。
在产业资本循环的生产阶段，资本的形态变化是由()
有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"
最新回复
(
0
)
