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

admin2020-06-16 88

问题某二叉树共有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://kaotiyun.com/show/YaCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
对于一个正常运行的C程序，以下叙述中正确的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
有以下程序#include#includevoidmain(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；printf("％d，"，str1
有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

随机试题

用焊条电弧焊进行多层焊时，第一层焊道应选用直径较粗的焊条，以后各层应根据焊件厚度，选用直径较小的焊条。()
当磨损限度相同时，刀具寿命愈长，表示刀具磨损发生（）。
A、祛风湿，止痛，解表B、祛风湿，通经络，消痰水，治骨鲠C、祛风湿，止痛，利水D、祛风湿，疏筋络，清虚热，利湿退黄E、祛风止痛，活血通络，止痒，解蛇毒徐长卿的功效是
某企业明确提出要成为“全产业链粮油食品企业”，涵盖上游的粮油和下游的食品，包括种植、采购、贸易和物流、食品原料和饲料生产、养殖与肉类加工、食品制造与营销等多个环节。2009年该企业根据企业资源情况决定开始生产方便面。根据市场预测分析，方便面产品销路有三种可
XYZ股份有限公司(以下简称XYZ公司)是一家以电子产品加工为主营业务的上市公司，在2014年度的财务报表审计中，北京P会计师事务所决定由合伙人注册会计师X负责该项审计业务，并指派注册会计师Y担任该项业务的项目经理。2015年2月12日，注册会计师Y开始执
为了创建企业文化，某单位计划购进一批图书分发到下属的4个部门，分发的图书数量与部门人数成正比。已知4个部门的人数分别为15人、20人、50人和75人，若总共下发的图书为1600本，则下发图书量最大的部门比下发图书量最小的部门多得了()本书。
根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。
(2018年第34题)结合材料回答问题：材料1任何过程如果有多数矛盾存在的话，其中必定有一种是主要的，起着领导的、决定的作用，其他则处于次要和服从的地位。因此，研究任何过程，如果是存在着两个以上矛盾的复杂过程的话,就要用全力找出它的主要矛盾。捉住了
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
通信技术主要是用于扩展人的（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

有以下程序#include#includevoidmain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；printf("％d，"，str1

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

用焊条电弧焊进行多层焊时，第一层焊道应选用直径较粗的焊条，以后各层应根据焊件厚度，选用直径较小的焊条。()

当磨损限度相同时，刀具寿命愈长，表示刀具磨损发生（）。

A、祛风湿，止痛，解表B、祛风湿，通经络，消痰水，治骨鲠C、祛风湿，止痛，利水D、祛风湿，疏筋络，清虚热，利湿退黄E、祛风止痛，活血通络，止痒，解蛇毒徐长卿的功效是

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

通信技术主要是用于扩展人的（）。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

有以下程序#include#includevoidmain(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；printf("％d，"，str1

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

用焊条电弧焊进行多层焊时，第一层焊道应选用直径较粗的焊条，以后各层应根据焊件厚度，选用直径较小的焊条。()

当磨损限度相同时，刀具寿命愈长，表示刀具磨损发生（）。

A、祛风湿，止痛，解表B、祛风湿，通经络，消痰水，治骨鲠C、祛风湿，止痛，利水D、祛风湿，疏筋络，清虚热，利湿退黄E、祛风止痛，活血通络，止痒，解蛇毒徐长卿的功效是

根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

通信技术主要是用于扩展人的（）。

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

有以下程序#include#includevoidmain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；printf("％d，"，str1

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。