首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-08-13
28
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187—188=0。
转载请注明原文地址:https://kaotiyun.com/show/H8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2);//递归}则函数调用语
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
为用户与数据库系统提供接口的语言是
main函数中发生编译错误的语句是______。#include<iostream.h>classA{public:inta;constintb;A():a(10
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
下列有关数据库的叙述,正确的是()。
“年龄在18~25之间”这种约束是属于数据库当中的
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
在关系数据库中,用来表示实体之间联系的是______。
随机试题
描述喉返神经错误的是
某Ⅲ类水BOD5实测浓度代表值是4mg/L,Ⅲ类水域的标准值是4mg/L,该水质因子是否达标?()
下图是对巢湖某水域生态系统营养级和能量流动情况的调查结果。表中A、B、C、D、E分别表示不同的营养级,F为分解者;Pg表示生物同化作用固定能量的总量;Pn表示生物贮存的能量;R表示生物呼吸消耗的能量;能量单位为10_________kJ/(m_______
下列对我国城市规模划分标准的说法不正确的是:
有违法行为的未成年人,不属于未成年人保护法保护的对象。()
A、 B、 C、 D、 B1/42+1/56+1/72+1/90+1/110=1/6-1/7+1/7-1/8+1/8-1/9+1/9-1/10+1/10-1/11=1/6-1/11
太平天国运动是中国农民运动的高潮,也遇到了前所有未有的状况,即()。
将商业信用转化为银行信用可以通过()。(中山大学2014年真题)
关于PPoint母版的描述,不正确的是()。A.PPoint通过母版来控制幻灯片中不同部分的表现形式B.母版可以预先定义前景颜色、文本颜色、字体大小等C.对幻灯片母版的修改不影响任何一张幻灯片D.标题母版为使用标题版式的幻灯片设置默认格式
下面列出的数据管理技术发展的三个阶段中,哪个阶段没有专门的软件对数据进行管理?Ⅰ.人工管理Ⅱ.文件管理Ⅲ.数据库
最新回复
(
0
)