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

admin2019-06-12 34

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-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/7vep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列4种软件中，属于应用软件的是()。

下列排序方法中，最坏情况下比较次数最少的是

下列关于二叉树的叙述中，正确的是

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是

下列关于CPU的叙述中，正确的是

算法的空间复杂度是指

能直接与CPU交换信息的存储器是()。

在微机中，西文字符所采用的编码是()。

A．青霉素B．甲氨蝶呤C．环孢素AD．泼尼松E．氨基葡萄糖上述药物中，治疗类风湿关节炎首选的改善病情抗风湿药是

衍生金融工具包括()

肾小管分泌钾离子的主要部位是【】

A.葡萄胎B.胎盘早剥C.前置胎盘D.前置血管E.破裂妊娠33周，反复无痛性阴道出血3次，最可能的诊断是

属于嘌呤类抗代谢的抗肿瘤药是()。

应急免疫是一种消极的债券组合管理策略。()

分析市场发展过程中变量的相互关系，寻因索果，解决“为什么”等问题的调查方式是()。

影视光源主要包括()。

Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl