首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
52
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。structstu{intx；【】【】next；}
以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
以下不正确的叙述是
以下叙述中正确的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
执行以下程序后，输出#号的个数是【】。#include＜stdio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putch
在数据库设计中，将E-R图转换为关系模式的过程属于()。
数据流图中带有箭头的线段表示的是（）。
随机试题
使用便携式可燃气体探测仪时，对于()传感器在每次可燃气体浓度造成仪器进入超量程状态后，必须重新校正传感器。
商业银行经营的基本原则是
什么是生产关系?为什么说生产资料所有制形式是整个生产关系的基础?
最大的副交感神经是
地质灾害危险性现状评估时，下列()项应视为可能失稳的斜坡。
请你根据给定资料概述目前国内外志愿服务发展的现状及趋势。要求：概述全面，突出要点，字数限200字内。志愿服务的前提是无偿的，在市场经济条件下，为什么要提倡和开展志愿服务活动?请围绕给定材料阐述你的观点。要求：观点明确，理由充分，字数限300字内。
要客观、公正、准确地评价社会成员人生价值的大小，除了要掌握科学的评价标准以外，还需要掌握恰当的评价方法，因此必须坚持
设α1=，α2=，α3=，α4=，其中c1，c2，c3，c4为任意常数，则下列向量组线性相关的是()
Wherethereisawill,thereisaway.
宽带综合业务数字网(B-ISI)N)的传输速率很高，能达到几十或几百Mbps，甚至达到几十或几百Gbps。数据传输速率超过1Gbjps时，一般采用______________作为传输介质。
最新回复
(
0
)
