首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-06-16
37
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/pUG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下不能用于描述算法的是
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=
有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；}main(){char*a[]=("Morning"，"Afternoon"，"Evening"
下列叙述中正确的是()。
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
随机试题
一般来说，介质压力低于()MPa采用二级分离器。
手术过程中清点核对器械、敷料的时间是
患者，女性，60岁，因慢性支气管炎急性发作入院，现已病愈出院，该患者床垫的消毒可采用()。
项目可行性研究要深化财务分析，主要内容有()。
2006年是我国加入世界贸易组织第()个年头。
甲为了购房向银行贷款，提供自己的一辆轿车作为抵押。同时，乙为了担保甲到期还款，也提供一辆轿车作为银行贷款的抵押。丙为甲的还款承担保证责任。如果甲到期不能清偿银行贷款，则()。
并非有的运动员有时竞技状态不好。如果上述断定为真，则以下哪项必假?
在考生文件夹下的WORK文件夹中新建一个ENGLISH文件夹。
Whydopeopleplayteamsports?
Whichoftheitalicizedpartsfunctionsasasubject?
最新回复
(
0
)
