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

admin2018-08-13 69

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

相关试题推荐

一个关系表的行称为______。
以下函数模板main()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm＝a[0]；for(inti：1；i(n；i++)if(
有关构造函数的叙述不正确的是
用树型结构表示实体之间联系的模型是()。
有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数
下列叙述中正确的是()。
下列关于结构化程序设计原则和方法的描述中，错误的是()。
设计数据库的存储结构属于()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
用树结构表示实体类型及实体间联系的数据模型称为______。

随机试题

A．头痛B．眩晕C．两者均可D．两者均不可(2000年第119，120题)半夏门术天麻汤可治疗()
下面词组中属于向心词组的是()
A、四肢末梢B、小腿下部C、下肢D、四肢或胸壁E、以上都不是血栓性浅静脉炎好发于
关于颞下颌关节紊乱病，错误的是
人类胚胎干细胞研究和应用的伦理原则是
阵发性室上性心动过速最常发生于
A、红花、桃仁B、牛膝、苍术、黄柏C、川芎、柴胡、香附D、郁金、石菖蒲E、丹参、虎杖配伍相合用于肝郁气滞之胸闷胁痛、痛经及月经不调的药物是
用于水泥混凝土路面的卵石最大尺寸不得大于(　　)。
我国海关对进出口货物的价格以海关审定的___________为基础进行统计。
陈某是甲自行车厂技术开发科工程师，专门负责新产品研究工作，2003年10月退休。2005年2月，陈某利用过去工作中积累的资料，研究出“减震自行车”，经在乙机械厂试验，效果极佳。2005年5月，乙机械厂生产了50台用于销售，市场反映良好。2005年6月，陈某

最新回复(0)

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

二级C

NCRE全国计算机二级

一个关系表的行称为______。

以下函数模板main()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[]，intn){Tm＝a[0]；for(inti：1；i(n；i++)if(

有关构造函数的叙述不正确的是

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

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数

下列叙述中正确的是()。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

设计数据库的存储结构属于()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是

用树结构表示实体类型及实体间联系的数据模型称为______。

A．头痛B．眩晕C．两者均可D．两者均不可(2000年第119，120题)半夏门术天麻汤可治疗()

下面词组中属于向心词组的是()

A、四肢末梢B、小腿下部C、下肢D、四肢或胸壁E、以上都不是血栓性浅静脉炎好发于

关于颞下颌关节紊乱病，错误的是

人类胚胎干细胞研究和应用的伦理原则是

阵发性室上性心动过速最常发生于

A、红花、桃仁B、牛膝、苍术、黄柏C、川芎、柴胡、香附D、郁金、石菖蒲E、丹参、虎杖配伍相合用于肝郁气滞之胸闷胁痛、痛经及月经不调的药物是

用于水泥混凝土路面的卵石最大尺寸不得大于( )。

我国海关对进出口货物的价格以海关审定的___________为基础进行统计。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

用于水泥混凝土路面的卵石最大尺寸不得大于(　　)。