首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-25
22
问题
某二叉树中有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全国计算机二级
相关试题推荐
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
阅读下列程序，则程序的输出结果为______。#include"stdio.h"struetty{intdata;charc;};main(){streettya={30,’x’};
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列特征中不是面向对象方法的主要特征的是()。
C语言库函数fgets(str,n,fp)功能是______。
有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
算法的空间复杂度是指()。
随机试题
心房颤动时f波的频率为()
医务人员应参加预防、控制医院感染相关知识的继续教育课程每年不少于（）
患者最有可能的诊断是急需实施的处理方法是
某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料，给调查带来极大的困难，情节较为严重。其所在单位采取的措施的是()
低温阀的工作范围是()。
机械生产场所高于()运输线应有牢固的防护罩或防护网，网格大小应能防止所输送物件坠落至地面。
下列说法正确的有：( )
某省会市人民政府为保护当地酒类生产，决定限制外地酒类进入本市，于是制定了《关于外地酒类运输车辆管理规定》。该规定要求，一切运输外地酒类的车辆在进城前，必须向市酒类专卖局设在各路口的检查站交纳运输管理费500元，不交者将不准进城。许多外地货车司机认为这项规定
Overfivehundredyearsago,amandesigneda(11)machine.Healsoinventedahelicopter.This(12)manwasanItalian.He
HowCanGirlsWininMathandScience?A)Mathisacumulativesubject,unlikesayhistory,whichcanbelearnedindiscrete
最新回复
(
0
)
