首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2018-10-16
38
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Pyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
以下程序运行后的输出结果是【】。main(){intp=30;printf("%d\n",(p/3>0?p/10:p%3));}
有定义语句:intb;charc[10];,则正确的输入语句是()。
下列数据结构中,能用二分法进行查找的是()。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
以下叙述中正确的是()。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:111121133114641其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据
若有以下定义和语句: intw[10]={23,54,10,33,47,98,72,80,61},*p; p=w; 则通过指针p引用值为98的数组元素的表达式是【】。
在软件开发中,需求分析阶段产生的主要文档是
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include<conio.h>#include<stdio.h>#defineM81
随机试题
胆道闭锁最佳手术时机为
患者男,36岁。确诊伤寒入院,数天来体温持续在40℃左右,今日4PM体温41℃,遵医嘱予灌肠降温,灌肠时应注意灌肠简距肛门的高度为
泰勒虫的“石榴体”阶段见于牛羊的
下列关于房地产经纪机构提供房地产居间业务售后服务的表述中,不正确的有()。
根据企业破产法律制度的规定,下列各项中,不属于破产费用的是()。
教师认为行政机关的具体行政行为侵犯其合法权益,应当自得知具体行政行为之日起()日内提起行政复议申请,法律、法规规定超过此时限的除外。
【2015河北石家庄】西方教育史上第一个明确提出“教育心理学化”的教育家是()。
Everyonesaidhewasadecentsortofguy.
NarratorListentopartofaconversationinalibrary.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyo
Punditswhowanttosoundjudiciousarefondofwarningagainstgeneralizing.Eachcountryisdifferent,theysay,andnoonest
最新回复
(
0
)