首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-28
86
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n0=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/SCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序有注释的语句中,错误的语句是( )。 #include <iostream> using namespace std; class A{ int a; public: void show A(
不能实现函数之间数据传递的是( )。
有以下程序#include<iostream>#include<string>usingnamespacestd;classbase{private:charbaseName[10];
有如下程序:#include<iostream.h>usingnamespacestd;classBase{public:Base(){cout<<"BB";f();}voidf
下面关于虚函数的描述中正确的是
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidfun(______){Ta;if(x>y)
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
随机试题
在静息状态海平面呼吸空气条件下,诊断呼吸衰竭的指标之一是PaO2值
以下关于双缩脲法测定总蛋白的说法错误的是
对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组,一组用含氟牙膏,另一组用普通牙膏,3年后观察其防龋效果。这种研究方法为
影响地面水水质最主要的因素是
3.4g/dl,WBC27170个/μl,中性粒细胞0.875,血小板62000个/μl。B超:子宫前位4.0cm×4.2cm×3.1cm,内膜0.4cm,双卵巢3cm×2cm×2cm,多泡,最大径0.8cmC,宫颈黏液结晶会看到
在下列患者中,护士在书写交班报告时首先应写
在建设项目信息管理中,要求对有关信息的分类进行统一,这体现了信息管理应遵循的()原则。
在国际上,施工企业项目经理是()
手提式灭火器宜设置在灭火器箱内或挂钩、托架上,其顶部离地面高度不应大于()m。
Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t
最新回复
(
0
)