首页
登录
公务员类
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
免费题库
2022-08-02
45
问题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。A.39B.52C.111D.119
选项
A.39
B.52
C.111
D.119
答案
C
解析
根据完全二查处定义,前6层应该是满二叉树,共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点,因此最多时共有63+24*2=111个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555195.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
图示结构,忽略轴向变形,梁柱质量忽略不计。该结构动力自由度的个数为: A.1
图式刚架,各杆线刚度i相同,则结点A的转角大小为:
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
用力矩分配法分析图示结构,先锁住结点B,然后再放松,则传递到C端的力矩为:A.
用位移法求解图示结构,独立的基本未知量个数为:A.1 B.2 C.3 D
图所示对称结构,在不计杆件轴向变形的情况下,各结点线位移( )。 A、△
用位移法求解图所示结构,独立的基本未知量个数为( )。 A、1 B、
图所示结构,忽略轴向变形,梁柱质量忽略不计。该结构动力自由度的个数为( )。
图中所示梁的质量沿轴线均匀分布,该结构动力自由度的个数为( )。 A、1
随机试题
1Owingtothewidespreadexpansionofcasinos,thecostofpathological
武松在景阳冈打虎出了名以后,某机关重视人才,特地把他调了去。机关没打虎任务分配给武松。武松是条好使力气的硬汉子,没有坐办公室的耐性儿,每天闲着无事,看着
[originaltext]Analyticalskillsareourabilitytounderstandandsolveprob
7号信令系统的第二功能级中规定了()。A.消息信令单元 B.链路状态信令单元
个人与个人之间的冲突是各种冲突的基础,如厂长同科长之间的冲突,科长同科员之间的冲
某软件开发企业在软件交付给用户使用后,定期指派工程师小张去用户单位进行维护,以保
与新鲜血液相比,低温储存较久的血液、血浆中的()浓度升高。
男孩,5岁。自幼唇、指(趾)甲床青紫,乏力,活动后气促,体格发育落后,胸骨左缘第
税目一般可分为列举税目和概括税目两类。下列消费税中的税目属于粗列举税目的是()
2X20年12月1日,甲公司因违反环保法规受到处罚,将应支付的罚款270万元计入
最新回复
(
0
)