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

admin2020-06-19 28

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

Internet的四层结构分别是：

下列叙述中正确灼是

20GB的硬盘表示容量约为()。

某完全二叉树有256个结点，则该二叉树的深度为()。

在计算机中，条码阅读器属于

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

下列属于消费者市场细分的依据中人口变量的是()

第一恒磨牙有釉质发育不全，说明受累年龄在出生后

轴面突度的正常生理意义，不包括A．对牙龈起生理性按摩作用B．促进自洁作用C．在龈方被牙龈乳头充满，可保护牙槽骨和邻面D．起扩展牙龈缘的作用，使其紧张有力E．保证邻面接触良好，防止食物嵌塞

企业筹建期间用现金购买办公用品600元。企业报废一台设备，原值8万元，已提折旧7万元。清理结束产生净收益5000元。(作设备转入清理及结转清理净损益的会计分录。)

决策者在制定决策时需仔细衡量不同备选方案所需要做出的牺牲，这种做法是()。

referendum

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

Adolescencetendstobethemostimportantforone’sworldoutlook.

Whatarethespeakerstalkingabout?