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

admin2017-07-05 48

问题设二叉树共有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全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树中序遍历的结果为()。
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}
阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。
在一棵二叉树上，第5层的结点数最多是()。
在深度为7的满二叉树中，叶子节点的个数为()。

随机试题

2008年5月，天水村村民马某在自家宅基地上建起一栋楼房，由于天水村临近河阳市区且交通便利，故天水村的房屋得到了在河阳市工作的王某的青睐，在多方考察之后，王某认为马某的房屋风水更优，故而决定购买马某的房屋。双方于2008年9月份签订了房屋买卖合同，王某于2
国际服务营销
土坝截流施工中，改善龙口水力条件的措施包括()。
根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括(　　)。
2014年12月16日，甲公司与乙公司签订了一项租赁协议，将一栋经营管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2015年1月1日，年租金为240万元，于每年年初收取。相关资料如下：资料一：2014年12月31日，甲公司将该写字楼停止自用，准备
G-B-#D-#F是增大七和弦。
他是一个勇于否定过去而又不能彻底摈弃历史遗产的人物，是一个顺应历史潮流步人苏联最高决策层，而又在理论上准备不足的人物。他谴责了独裁，但未触及专横的权力。以下言论或行为符合该领导人的是()。
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac
Therearesomegreatdifferencesbetweenatraditionalfamilyandamodernone.Thefirstimportantdifferenceisinthe(11)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

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

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

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

国际服务营销

土坝截流施工中，改善龙口水力条件的措施包括()。

根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括(　　)。

G-B-#D-#F是增大七和弦。

他是一个勇于否定过去而又不能彻底摈弃历史遗产的人物，是一个顺应历史潮流步人苏联最高决策层，而又在理论上准备不足的人物。他谴责了独裁，但未触及专横的权力。以下言论或行为符合该领导人的是()。

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac

Therearesomegreatdifferencesbetweenatraditionalfamilyandamodernone.Thefirstimportantdifferenceisinthe(11)

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

二级C语言

NCRE全国计算机二级

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

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

以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

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

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

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

国际服务营销

土坝截流施工中，改善龙口水力条件的措施包括()。

根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括( )。

G-B-#D-#F是增大七和弦。

他是一个勇于否定过去而又不能彻底摈弃历史遗产的人物，是一个顺应历史潮流步人苏联最高决策层，而又在理论上准备不足的人物。他谴责了独裁，但未触及专横的权力。以下言论或行为符合该领导人的是()。

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac

Therearesomegreatdifferencesbetweenatraditionalfamilyandamodernone.Thefirstimportantdifferenceisinthe(11)

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

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

根据《建设工程质量管理条例》的规定，任何单位和个人对建设工程的质量事故，质量缺陷都能行使一定的权利，其中不包括(　　)。