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

admin2017-07-05 53

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str；printf("%d\n",*(p+3))；}
有下列二叉树，对此二叉树中序遍历的结果为()。
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}
以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f
阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。
在一棵二叉树上，第5层的结点数最多是()。
在深度为7的满二叉树中，度为2的节点个数为()。

随机试题

下列哪一项是矫形鞋的基本作用
蔬菜不正确的烹调加工方法是
投资基金的风险主要有以下的哪些风险()①系统性风险;②非系统性风险;③流动性风险;④管理风险;⑤系统运作风险;⑥经营风险
公募拍卖法主要适用于(　　)。
关于消费税的说法，错误的是()。
群体决策的优点包括()。
简述心理评估的意义。
创新发展的思维策略所包含的要素有__________、思维方法和__________。
党的十八大强调必须树立尊重自然，顺应自然、保护自然的生态文明理念，这体现的哲理有()。
求解微分方程．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

有下列二叉树，对此二叉树中序遍历的结果为()。

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

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

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；printf(

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

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

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

下列哪一项是矫形鞋的基本作用

蔬菜不正确的烹调加工方法是

投资基金的风险主要有以下的哪些风险()①系统性风险;②非系统性风险;③流动性风险;④管理风险;⑤系统运作风险;⑥经营风险

公募拍卖法主要适用于(　　)。

关于消费税的说法，错误的是()。

群体决策的优点包括()。

简述心理评估的意义。

创新发展的思维策略所包含的要素有、思维方法和。

党的十八大强调必须树立尊重自然，顺应自然、保护自然的生态文明理念，这体现的哲理有()。

求解微分方程．

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str；printf("%d\n",*(p+3))；}

有下列二叉树，对此二叉树中序遍历的结果为()。

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

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

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(

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

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

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

下列哪一项是矫形鞋的基本作用

蔬菜不正确的烹调加工方法是

投资基金的风险主要有以下的哪些风险()①系统性风险;②非系统性风险;③流动性风险;④管理风险;⑤系统运作风险;⑥经营风险

公募拍卖法主要适用于( )。

关于消费税的说法，错误的是()。

群体决策的优点包括()。

简述心理评估的意义。

创新发展的思维策略所包含的要素有__________、思维方法和__________。

党的十八大强调必须树立尊重自然，顺应自然、保护自然的生态文明理念，这体现的哲理有()。

求解微分方程．

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；printf(

公募拍卖法主要适用于(　　)。

创新发展的思维策略所包含的要素有、思维方法和。