首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2017-06-18
75
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。
转载请注明原文地址:https://kaotiyun.com/show/VQAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。
下列叙述中错误的是
以下程序的输出结果是 int a, b; void fun() {a＝100; b＝200; } main() { int a=5, b=7; fun(); cout＜＜a＜＜b＜＜e
在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性是
下列关于成员访问权限的描述中，不正确的是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
下列格式化I/O的操作符中，()是设置域宽的。
执行下列语句后，输出结果为cout. put(’s’)；cout＜＜，’c’＜＜’a’；
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
解决类继承中产生的二义性的方法不包括
随机试题
机采井班报表的电流应每()天填写一次。
拥有信息并试图进行沟通的人称为
可引起超声探及的胆囊内沉积物的原因有
我国对注册会计师和会计师事务所拥有管理监督权的部门是()。
将纯保费进行修正,然后以修正后的纯保费为基础而计算的责任准备金叫做()。
公司成立于1990年，早期是一家IT金融服务企业。最近几年，由于IT金融服务行业的竞争越发激烈，WS公司在IT金融服务业中的利润空间不断收窄，面临着很大的压力。从2010年开始，WS公司的总经理刘涛就开始为公司寻找转型的出路。一次他到国外旅游，在下榻的酒店
某旅行社组织省内三日旅游，由导游员田某担任导游。行程第二天，田某因擅自减少旅游景点，且讲解中吸烟，被旅游执法员查处。请根据有关法律、法规选择出正确的选项，多选、漏选的小题均不得分。经查实，因变更接待计划，致使原订合同中两个景点未能游览的()。
定义：①全概率命题是其真实性的概率为100％的命题。②大概率命题是其真实性概率较高，通常在50％以上的命题。③辨证命题是若联言命题的两个支命题都是条件命题，而这两个联言支的后设彼此之间具有矛盾或反对关系。典型例证：(1)人要吃东西才能长期生存(
依我国《民法通则》规定，下列各项中不适用短期诉讼时效的是()。
Passage1
最新回复
(
0
)
