首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-05-06
23
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/APfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w<x?w:z<y?z:x)<<end1;
有以下程序段:#include#defineMAX(x,y)(x)>(y)?(X):(y)voidmain(){intij,k;i=10;j=15;k=MAX(i,j)*10;
有如下程序段:inti=100;while(inti=10){cout
下列给定程序中,函数fun的功能是:从n个学生的成绩中统计出低于平均分的学生人数,此人数作为函数值返回,平均分存放在形参avet所指的存储单元中。例如,输入8名学生的成绩:80.5、60、72、90.5、98、51.5、88、64则低于
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
下列诗句不是描写泰山的一项是()。
巴纳德认为,组织的产生和发展,只有通过______________________这三个基本要素的结合才能实现。
简述艺术风格的内涵与特性。
根据信息保持时间的长短,可把记忆分为()
下列药物可首选缓解重度癌痛的是
患者男性,25岁,1个月前出现左睾丸疼痛,并可触及左侧睾丸肿块约2cm×0cm×2cm大小,浅表淋巴结未触及肿大,行睾丸切除术病检为精原细胞瘤。术后合适的辅助治疗是
小贝在学习中.往往更加注重学习环境的社会性,对于具有社会内容的材料更感兴趣,并且非常容易接受周边同学以及老师的暗示,小贝的认知风格最可能属于()。
关于野生动物保护,下列说法符合法律规定的是:
根据以下资料。回答以下问题2012年全国城市环境基础设施建设投资中,与2011年相比增长最快的投资是()。
已知f(x)=,则f(n)(3)=________.
最新回复
(
0
)