首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
37
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/OxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的运行结果是______。#include＜stdio.h＞main(){inta,b,c;a=3;b=4;c=5;if(a＞b)if(a＞c)
有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；执行该程序段后，k的值是()。
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
数据处理的最小单位是
下列叙述中，不符合良好程序设计风格要求的是
算法的复杂度主要包括时间复杂度和______复杂度。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0;chars1[10]="ABCD",s2[10]="EFG";Strcat(s1,S2);while(s2[
随机试题
胎牛房中隔上的裂孔称为
引起和维持有意注意的条件是()。
A为外国公民，因一起民事纠纷在中国法院进行诉讼，诉讼过程中，她要求使用其本国语言文字进行诉讼。律师应当告诉她，中国法院
下列说法错误的一项是()
阴道镜上的接目镜能将宫颈放大5～40倍，以利观察宫颈病变。()
女，52岁。牙列缺失四个月，要求全口义齿修复，检查：两侧上颌结节较肥大，颊侧倒凹明显，上下颌牙槽嵴比较丰满，否认有全身疾病史。实验周期预计2.5年，采用龋病指数标准为
利尿药的分类和代表药搭配正确的是()
公安工作具有打击与保护的双重特点，这是由公安工作的()所决定的。
关于法治作用的局限性，可作如下说明()。
请在“考试项目”菜单上选择相应的菜单项，完成以下内容：向王明发一个E—mail，并将指定文件夹下的一个Word文档WX．doc作为附件一起发出。具体内容如下：[收件人]wangming@sina.com[主题]合同文本
最新回复
(
0
)
