首页
登录
公务员类
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
免费题库
2022-08-02
40
问题
已知一棵完全二叉树的第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
随机试题
[originaltext]M:IjustreceivedanE-mailfromoneofmyformerclassmates.I
GettingThin—forGoodA)Justabouteveryonehasbeenon
Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inpartic
《谏逐客书》的中心论点是()A.逐客正确 B.逐客错误 C.逐客利于秦
关于卵巢的描述,正确的有:()A.分泌激素 B.排卵 C.皮质是
患者男性,52岁,间断便血1个月。行纤维结肠镜检查发现直径约2.5cm横结肠息肉
A.泻肺利水 B.清热解毒,利湿消肿 C.温肾利水 D.疏风利水 E.淡
居住用地的土地使用权出让最高年限为()年。A:70 B:60 C:50 D
使用心脏起搏器的患者应远离<P>A.医源性损伤<br>B.跌倒<br>C.烫伤<
散文诗《落叶》运用了形象而易于幼儿理解的拟人手法表现了作者热爱大自然、喜爱动植物
最新回复
(
0
)