设某二叉树中共有140个结点，其中有40个度为1的结点。则

admin2018-10-16 52

问题设某二叉树中共有140个结点，其中有40个度为1的结点。则

选项 A、该二叉树中有51个叶子结点
B、该二叉树中有50个叶子结点
C、该二叉树中有51个度为2的结点
D、不可能有这样的二叉树

答案D

解析 140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是
在C语言中，可以把整数以二进制形式存放到文件中的函数是()
数据流图有两种典型的结构形式，它们分别是变换型和【】。
有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
对以下二叉树进行中序遍历的结果是()。
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
对下列二叉树进行中序遍历的结果是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

你是一家跨国公司投资部门的部门经理，主持公司在北美地区设立子公司的可行性研究。“9．11”事件后，你奉命去纽约考察两周，归来后将提交一份“9．11”事件对投资计划影响的专题报告。撰写一份报告纲要，包括报告结构与要素。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
简答业主的建筑物区分所有权的内容。
法的渊源包括正式渊源和非正式渊源，关于我国法的正式渊源，下列错误的表述有哪些?()
[2012年第5题]下列哪项隔绝楼板撞击声的措施为空气声隔声措施?
关于建筑幕墙的说法正确的有()。
下列关于现金核算内部控制的内容巾，说法错误的是()。
孔子提出的教育目标是培养()
能够支持javadoc命令的注释语句是
Twoandahalfmonths______toolong,Ithink.

最新回复(0)

设某二叉树中共有140个结点，其中有40个度为1的结点。则

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

在C语言中，可以把整数以二进制形式存放到文件中的函数是()

数据流图有两种典型的结构形式，它们分别是变换型和【】。

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

对以下二叉树进行中序遍历的结果是()。

有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。

对下列二叉树进行中序遍历的结果是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

简答业主的建筑物区分所有权的内容。

法的渊源包括正式渊源和非正式渊源，关于我国法的正式渊源，下列错误的表述有哪些?()

[2012年第5题]下列哪项隔绝楼板撞击声的措施为空气声隔声措施?

关于建筑幕墙的说法正确的有()。

下列关于现金核算内部控制的内容巾，说法错误的是()。

孔子提出的教育目标是培养()

能够支持javadoc命令的注释语句是

Twoandahalfmonths______toolong,Ithink.

设某二叉树中共有140个结点，其中有40个度为1的结点。则

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

在C语言中，可以把整数以二进制形式存放到文件中的函数是()

数据流图有两种典型的结构形式，它们分别是变换型和【】。

有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

对以下二叉树进行中序遍历的结果是()。

有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

对下列二叉树进行中序遍历的结果是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

简答业主的建筑物区分所有权的内容。

法的渊源包括正式渊源和非正式渊源，关于我国法的正式渊源，下列错误的表述有哪些?()

[2012年第5题]下列哪项隔绝楼板撞击声的措施为空气声隔声措施?

关于建筑幕墙的说法正确的有()。

下列关于现金核算内部控制的内容巾，说法错误的是()。

孔子提出的教育目标是培养()

能够支持javadoc命令的注释语句是

Twoandahalfmonths______toolong,Ithink.

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。