某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2018-10-16 45

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树性质，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Pyxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

标准库函数fgets(s，n，file)的功能是()。
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
下列叙述中，正确的是
下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i
在数据库设计中，将E-R图转换为关系模式的过程属于()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
在深度为5的完全二叉树中，度为2的结点数最多为【】。
下列选项中不属于结构化程序设计方法的是
程序流程图(PFD)中的箭头代表的是()。

随机试题

血液与组织液之间进行物质交换的场所为
A、消肿生肌B、利尿通淋C、续筋接骨D、润肠通便E、清心除烦桃仁除活血祛瘀外，还能
根据《多边投资担保机构公约》的规定，哪一类国家是合格东道国：
根据《开发区区域环境影响评价技术导则》，开发区区域环境保护对策包括对开发区规划目标、规划布局、总体发展规模、产业结构以及环保基础设施建设的调整方案。下列关于调整方案的说法错误的是()。
融资租赁租金的多少，取决于设备原价、设备预计残值、利息以及租赁手续费。()
晓光多次在钢琴比赛中获奖，但不愿意学习文化课程。方老师劝说道：“特长需要保持，可是只有打好文化基础，你才能在音乐道路上走得更远。”方老师的做法()。
在上个打猎季节，在人行道上行走时被汽车撞伤的人数是在树林中的打猎事故中受伤的人数的2倍。因此，在上个打猎季节，人们在树林里比在人行道上行走时安全。为了评价上段陈述，最重要的是要知道：()。
=________．
管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。(1)在演示文稿开始处插入一张“仅标题”幻灯片，作为文稿的第一张幻灯片，标题键入“龟兔赛跑”，设置为：加粗、66磅；将第二张幻灯片的动画效果设置为：“切入”、“自左侧”

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

标准库函数fgets(s，n，file)的功能是()。

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

下列叙述中，正确的是

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

在数据库设计中，将E-R图转换为关系模式的过程属于()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下列选项中不属于结构化程序设计方法的是

程序流程图(PFD)中的箭头代表的是()。

血液与组织液之间进行物质交换的场所为

A、消肿生肌B、利尿通淋C、续筋接骨D、润肠通便E、清心除烦桃仁除活血祛瘀外，还能

根据《多边投资担保机构公约》的规定，哪一类国家是合格东道国：

根据《开发区区域环境影响评价技术导则》，开发区区域环境保护对策包括对开发区规划目标、规划布局、总体发展规模、产业结构以及环保基础设施建设的调整方案。下列关于调整方案的说法错误的是()。

融资租赁租金的多少，取决于设备原价、设备预计残值、利息以及租赁手续费。()

晓光多次在钢琴比赛中获奖，但不愿意学习文化课程。方老师劝说道：“特长需要保持，可是只有打好文化基础，你才能在音乐道路上走得更远。”方老师的做法()。

在上个打猎季节，在人行道上行走时被汽车撞伤的人数是在树林中的打猎事故中受伤的人数的2倍。因此，在上个打猎季节，人们在树林里比在人行道上行走时安全。为了评价上段陈述，最重要的是要知道：()。

=________．

管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级C语言

NCRE全国计算机二级

标准库函数fgets(s，n，file)的功能是()。

下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

下列叙述中，正确的是

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i

在数据库设计中，将E-R图转换为关系模式的过程属于()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下列选项中不属于结构化程序设计方法的是

程序流程图(PFD)中的箭头代表的是()。

血液与组织液之间进行物质交换的场所为

A、消肿生肌B、利尿通淋C、续筋接骨D、润肠通便E、清心除烦桃仁除活血祛瘀外，还能

根据《多边投资担保机构公约》的规定，哪一类国家是合格东道国：

根据《开发区区域环境影响评价技术导则》，开发区区域环境保护对策包括对开发区规划目标、规划布局、总体发展规模、产业结构以及环保基础设施建设的调整方案。下列关于调整方案的说法错误的是()。

融资租赁租金的多少，取决于设备原价、设备预计残值、利息以及租赁手续费。()

晓光多次在钢琴比赛中获奖，但不愿意学习文化课程。方老师劝说道：“特长需要保持，可是只有打好文化基础，你才能在音乐道路上走得更远。”方老师的做法()。

在上个打猎季节，在人行道上行走时被汽车撞伤的人数是在树林中的打猎事故中受伤的人数的2倍。因此，在上个打猎季节，人们在树林里比在人行道上行走时安全。为了评价上段陈述，最重要的是要知道：()。

=________．

管理信息系统的综合结构中有一种是把同一管理层次上的若干相关职能综合起来形成的。这种结构叫()。

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q