设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

admin2021-01-15 95

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：1．字处理软件；2．Linux；3．UNIX；4．学籍管理系统；5．WindowsXP和6．Office2003六个软件中，属于系统软件的有()。

在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

以下关于编译程序的说法正确的是()。

下面关于随机存取存储器(RAM)的叙述中，正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。

用高级程序设计语言编写的程序()。

下列器官位于腹膜后间隙的是()

属于骨折功能复位的是

A．肺内压B．胸膜腔内压C．跨肺压D．跨胸壁压有利于腔静脉回流的是

患者女性，65岁。以乏力、食欲缺乏2个月入院，彩超示双肾缩小，化验血肌酐800μmol/L，血红蛋白为65g/L，纠正该患者贫血应该用

中华护士会成立的时间是

A．补骨脂、菟丝子、肉苁蓉B．黄芪、太子参、白术C．人参、冬虫夏草D．山药、白扁豆、稻芽E．党参、当归、黄精生长发育迟缓、尿频、面色苍白、舌胖的儿童宜用

下列关于工作的时间参数的表述，正确的是()

在制定培训规划时，必须保证培训规划的()。[2013年5月二级真题]

马克思认为，造成人的片面发展的根本原因是

认清国情，是认清和解决革命问题的基本依据。近代中国的最基本的国情是()