首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-08-13
86
问题
设二叉树共有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全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
类是一个支持集成的抽象数据类型,而对象是类的【】。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
下列有关数据库的描述,正确的是
以下关于友元函数的叙述不正确的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
假设fin是一个文件流对象,则关闭文件的语句是______。
随机试题
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在下列关节脱位类型中,复位及保持较为困难的是
A.胖大舌B.瘦薄舌C.点刺舌D.老舌E.强硬舌
市政公用工程施工办理桩点交接(俗称交桩)手续,应包括()等主要内容。
《中国统计年鉴》中我国历年的GDP数据是()。
某工业企业设有机修和运输两个辅助生产车间,其本月发生的费用及提供劳务量的情况如下表所示:采用交互分配法进行辅助生产费用的分配。(计算时分配率的小数保留4位,分配的小数尾差计入管理费用。辅助生产车间不设“制造费用”科目。)要求:根据以上
氏族公社时期教育活动的重要方面有哪些?
“凡事预则立,不预则废”说明
现有如下语句:x=IIf(a>50,Int(a\3),aNod2)当a=52时,x的值是()。
VisitorstotheUnitedStatespossiblyfeelthatcitypeopleofthecountryarevery______.InAmericanbigcities,peoplerar
最新回复
(
0
)