一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

admin2013-02-23 124

问题一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()
有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(
在设计程序时，应采纳的原则之一是
以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请
软件开发环境是全面支持软件开发全过程的【】集合。
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
在计算机系统中，可执行程序是______。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

随机试题

孙某系某省县一农民、平日游手好闲、好吃懒做。一日听人说到省会做假乞丐赚钱很中等，便搭车到了省会市A区，沿街乞讨，不过几日，适逢A区公安分局整顿该区治安环境，孙某被公安分局送至省会设在D区的收容站里，关押7天后被遣送回B县。若孙某在提出行政诉讼的同时，认
分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。
“味过于酸”，则
A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬牙合错乱下颌骨多发骨折常伴有
目前不良反应最小的喹诺酮类药物是
外、邪、痰饮等犯肺，致肺气上逆。()
不能提供确凿证据证明的呆账，不得核销。（）
等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。
设，求a，b．
______中的统一接入平台提供了多种接入方式和多种接入终端的支持。

最新回复(0)

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

二级C语言

NCRE全国计算机二级

设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}

有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(

在设计程序时，应采纳的原则之一是

软件开发环境是全面支持软件开发全过程的【】集合。

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

在计算机系统中，可执行程序是______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;

分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。

“味过于酸”，则

A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬牙合错乱下颌骨多发骨折常伴有

目前不良反应最小的喹诺酮类药物是

外、邪、痰饮等犯肺，致肺气上逆。()

不能提供确凿证据证明的呆账，不得核销。（）

等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。

设，求a，b．

______中的统一接入平台提供了多种接入方式和多种接入终端的支持。

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

二级C语言

NCRE全国计算机二级

设有如下的程序段：inta[]＝(1，2，3，4，5)，*t；t=a；则下列说法正确的是()

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}

有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(

在设计程序时，应采纳的原则之一是

软件开发环境是全面支持软件开发全过程的【】集合。

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

在计算机系统中，可执行程序是______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

分析部件中各零件之间的装配关系，并读懂部件的()是读装配图的重要环节。

“味过于酸”，则

A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬牙合错乱下颌骨多发骨折常伴有

目前不良反应最小的喹诺酮类药物是

外、邪、痰饮等犯肺，致肺气上逆。()

不能提供确凿证据证明的呆账，不得核销。（）

等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。

设，求a，b．

______中的统一接入平台提供了多种接入方式和多种接入终端的支持。

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;