首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-11-28
41
问题
设二叉树共有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
,则n0=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://jikaoti.com/ti/3Gt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和方法的机制称为______。
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIV
下面的函数模板定义中错误的是
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
以下()成员函数表示纯虚函数。
以下不能正确进行字符串赋值初值的语句是()。
下列数据结构中,能用二分法进行查找的是
随机试题
注射模的主流道始端凹球半径_________注射机喷嘴头部球面半径
下述疾病最可能出现的临床表现A、个别牙着色B、遇冷、热痛C、牙体实质缺损D、多数牙着色E、牙齿松动牙隐裂
现代麻醉学包括
下列哪些内容是一、二级声环境评价共有的基本要求?()
常规控制图的设计思想是()。
2014年4月15日,中央国家安全委员会主席习近平指出,当前我国国家安全内涵和外延比历史上任何时候都要丰富,时空领域比历史上任何时候都要宽广,内外因素比历史上任何时候都要复杂。必须坚持总体国家安全观……走出一条中国特色国家安全道路。其中,要以()为
根据下面材料回答下题。在上表中,新浪微博粉丝数量最少的应用与腾讯微博粉丝数量最少的应用,两者的共同之处是()。
设二阶连续可导,又因为,当x>0时,求f(x).
AreyouconsideringtravelingtoanativeEnglishspeakingcountrytoimproveyourEnglishlanguagesskillsatalanguagescho
His________ingamblinghaseventuallybroughtabouthisruin.
最新回复
(
0
)