首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
87
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该_二叉树的叶予结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/ilDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10
以下isprime函数的功能是判断形参a是否为素数，是素数，函数返回1，否则返回0。请填空。intisprime(inta)for(i=2；i＜=a/2；i++)if(a%i==0)[8]；[9]；
结构化程序设计方法的3种基本控制结构中不包括
有下列二叉树，对此二叉树前序遍历的结果为()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
以下不属于对象的基本特点的是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata，b，c；sc
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。
随机试题
中葡两国政府签署中葡关于澳门问题的联合声明的时间是【】
以下时期中小儿生长发育速度最快的是
三级医院药学部门负责人应
关于急性肾炎的治疗，错误的是
关于咳嗽的临床表现与分型A、感冒所伴随的咳嗽B、百日咳C、肺结核D、肺炎所伴随的咳嗽E、支气管病变所伴随的咳嗽起病突然，伴随有高热、寒战、胸痛、吐铁锈色痰
剪刀撑斜杆与地面的倾角宜为（）之间。
不准用不符合财务会计制度规定的凭证顶替库存现金。
对于合同备案的变更，已经海关登记备案的加工贸易合同，其品名、规格、金额、数量、加工期限、单损耗、商品编码等发生变化的，须向直属海关办理合同备案变更手续，开设台账的合同还须变更台账。
OvershadowedbyrowsoverNigeriaandLockerbie,theCommonwealth’sattemptstorefocusontradeandinvestment—themaintheme
TheformersupervisortookpleasureinwritingaletterofrecommendationforMr.Chungsincehe_______tookcareofalltheass
最新回复
(
0
)
