首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2018-08-13
90
问题
设二叉树共有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.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1,
结构化分析方法是面向()的自顶向下,逐步求精进行需求分析的方法。
已知递归函数f的定义如下:intf(intn){if(n<=1)return1;//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2);//递归}则函数调用语
算法的复杂度主要包括时间复杂度和______复杂度。
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数,这样将对虚基类的子对象初始()。
按照“先进后出”原则组织数据的数据结构是()。
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
结构化程序设计的3种结构是
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享,保证数据的独立性、完整性和安全性,需要有一组软件来管理数据库中的数据,处理用户对数据库的访问,这组软件称为______。
关系模型允许定义3类数据约束,下列不属于数据约束的是
随机试题
图中标志的含义是________。
下列哪些调节过程可构成闭合环路
护理记录单正确的书写要求是
2型糖尿病患者,肥胖,“三多一少”症状不明显,长期采用饮食控制、口服降血糖药,但血糖仍高。最恰当的处理是
下列疾病,一般不会引起出血时间延长的是()
下列不属于瓷全冠适应证的是
绿色营销是一种全新的营销观,它的理论基础来自于().
Essay1Whatislogistics?Inthecurrentbusinessenvironment,logisticsisgenerallyaccepted
计算简答题:根据所给材料回答问题。(需计算后回答的问题须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)甲出版社拟出版一本文学新书《不曾有的记忆》。助理技术编辑小王为该书拟订的整体设计方案内容,包括采用小16开
=________________________.
最新回复
(
0
)