设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-08-13 47

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点：深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据的基本单位是______。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
用树型结构表示实体之间联系的模型是()。
有下列二叉树，对此二叉树中序遍历的结果是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth
我哭小弟，哭他在剧痛中还拿着那本航空资料“想再看看”，哭他的“胃下垂”、“肾游走”；我也哭蒋筑英抱病奔波，客殇成都；我也哭罗健夫不肯一个人坐一辆汽车!我还要哭那些没有见诸报章的过早离去的我的同辈人。他们几经雪欺霜冻，好不容易奋斗着张开几片花瓣，尚未盛开
超文本是指()
下述何种病的肺功能主要表现为限制性通气功能障碍
2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产，2016年2月购进价52万元，转让价65万元，该公司销售不动产选择按简易计税方法计税，以上价格均为不含税价，下列说法正确的有()。
如图所示，AD是∠FAB的角平分线，延长AF与⊙O的切线CD交于C，AB是⊙O的直径．若DE⊥AB，证明：AE.BE=AC.CF．
设幂级数的收敛半径分别为存在，则幂级数的收敛半径为()．
下列关于列表框和组合框的叙述中，正确的是
Talkingaboutyourcompany谈论公司
Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

数据的基本单位是______。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

用树型结构表示实体之间联系的模型是()。

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

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

假设fin是一个文件流对象，则关闭文件的语句是______。

Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth

超文本是指()

下述何种病的肺功能主要表现为限制性通气功能障碍

2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产，2016年2月购进价52万元，转让价65万元，该公司销售不动产选择按简易计税方法计税，以上价格均为不含税价，下列说法正确的有()。

如图所示，AD是∠FAB的角平分线，延长AF与⊙O的切线CD交于C，AB是⊙O的直径．若DE⊥AB，证明：AE.BE=AC.CF．

设幂级数的收敛半径分别为存在，则幂级数的收敛半径为()．

下列关于列表框和组合框的叙述中，正确的是

Talkingaboutyourcompany谈论公司

Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

数据的基本单位是______。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

用树型结构表示实体之间联系的模型是()。

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

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

假设fin是一个文件流对象，则关闭文件的语句是______。

Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth

超文本是指()

下述何种病的肺功能主要表现为限制性通气功能障碍

2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产，2016年2月购进价52万元，转让价65万元，该公司销售不动产选择按简易计税方法计税，以上价格均为不含税价，下列说法正确的有()。

如图所示，AD是∠FAB的角平分线，延长AF与⊙O的切线CD交于C，AB是⊙O的直径．若DE⊥AB，证明：AE.BE=AC.CF．

设幂级数的收敛半径分别为存在，则幂级数的收敛半径为()．

下列关于列表框和组合框的叙述中，正确的是

Talkingaboutyourcompany谈论公司

Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q