设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

admin2017-07-05 99

问题设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为O的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为150，假设度为0的节点个数为n，则有n+10+n—1=150，n=70．5，由于节点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。
在一棵二叉树上，第5层的结点数最多是()。
深度为5的满二叉树有()个叶子节点。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
在深度为7的满二叉树中，度为2的节点个数为()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

新生儿，4天。诊断为肺透明膜病。该患儿的主要临床表现是
以下哪种农业皮炎是在地瓜田中作业引起的
与商业银行和其他非银行金融机构相比，政策性银行独有的特征有()
设计概算的审查方法包括()。
在城市市区范围内，建筑施工过程中使用机械设备，可能产生噪音污染的，施工单位必须在该工程开工()日以前向工程所在地县级以上地方人民政府环境保护部门申报。
被英国政府任命为“东方远征军”总司令和全权代表的是()。
中国皮影戏已有一千多年的历史，它是戏剧和雕刻工艺的巧妙结合。中国各种传统的图案常常出现在皮影人物服饰及道具中，如福禄寿、五子夺魁、麒麟送子、连生贵子。麒麟送子
面向对象分析方法的基本思想之一是(54)。
有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources

最新回复(0)

设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

在一棵二叉树上，第5层的结点数最多是()。

深度为5的满二叉树有()个叶子节点。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

在深度为7的满二叉树中，度为2的节点个数为()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

新生儿，4天。诊断为肺透明膜病。该患儿的主要临床表现是

以下哪种农业皮炎是在地瓜田中作业引起的

与商业银行和其他非银行金融机构相比，政策性银行独有的特征有()

设计概算的审查方法包括()。

在城市市区范围内，建筑施工过程中使用机械设备，可能产生噪音污染的，施工单位必须在该工程开工()日以前向工程所在地县级以上地方人民政府环境保护部门申报。

被英国政府任命为“东方远征军”总司令和全权代表的是()。

中国皮影戏已有一千多年的历史，它是戏剧和雕刻工艺的巧妙结合。中国各种传统的图案常常出现在皮影人物服饰及道具中，如福禄寿、五子夺魁、麒麟送子、连生贵子。麒麟送子

面向对象分析方法的基本思想之一是(54)。

有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval

Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources

设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

在一棵二叉树上，第5层的结点数最多是()。

深度为5的满二叉树有()个叶子节点。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

在深度为7的满二叉树中，度为2的节点个数为()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

新生儿，4天。诊断为肺透明膜病。该患儿的主要临床表现是

以下哪种农业皮炎是在地瓜田中作业引起的

与商业银行和其他非银行金融机构相比，政策性银行独有的特征有()

设计概算的审查方法包括()。

在城市市区范围内，建筑施工过程中使用机械设备，可能产生噪音污染的，施工单位必须在该工程开工()日以前向工程所在地县级以上地方人民政府环境保护部门申报。

被英国政府任命为“东方远征军”总司令和全权代表的是()。

中国皮影戏已有一千多年的历史，它是戏剧和雕刻工艺的巧妙结合。中国各种传统的图案常常出现在皮影人物服饰及道具中，如福禄寿、五子夺魁、麒麟送子、连生贵子。麒麟送子

面向对象分析方法的基本思想之一是(54)。

有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval

Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,