首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
30
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/Vtt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include＜iostream.h＞voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
算法的复杂度主要包括时间复杂度和______复杂度。
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
下列选项中不属于结构化程序设计方法的是()。
已知n是一个int型变量，下列语句中错误的是()。
类通过______与外界发生关系。
下列程序用于将源文件中的字母进行大小写转换，请填写while的请句。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain(){cha
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为______。
所有在函数中定义的变量，连同形式参数，都属于
随机试题
关于平装的说法，正确的有()。
下列引起上消化道出血的上消化道疾病中，最为常见的是
甲、乙约定：甲将100吨汽油卖给乙，合同签订后3天内交货，交货后10天内付货款。还约定，合同签订后乙应向甲支付10万元定金，合同在支付定金后生效。合同订立后，乙未交付定金，甲按期向乙交付了货物，乙到期未付款。对此，下列表述正确的是()。
该项目环评大气环境质量现状监测项目是()。应采取的环保措施最主要的是()。
饰面板(砖)工程应对下列隐蔽工程项目进行验收()。
投资顾问在对客户未来收入进行预测时，应考虑到()。I．估计客户有可能获得的最高收入Ⅱ．估计客户收入最低情况下的收入Ⅲ．估计客户正常情况下的收入Ⅳ．先计算客户上一年的实际收入
交易部负责基金产品的设计、募集和客户服务及持续营销等工作。()
材料：下面是张老师“城市热岛效应的定义和产生的原因”一课的教学片段：师：同学们都去过建筑不太密集、绿地比较多的郊区吧?在炎热的夏天，从市中心到郊区，同学们有什么感受呢?生：郊区比市中心感觉要凉爽。师：是的，郊区的温度平均要比
圆(x一3)2+y2=16与x轴的交点为()。
Thepassengergotthenon-smokingsection.
最新回复
(
0
)
