首页
登录
公务员类
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
免费题库
2022-08-02
20
问题
已知一棵完全二叉树的第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://www.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
随机试题
发扬carryforward;encourage
Danishpolicehavebeenleftscratchingtheirheadsastheyhuntforthevan
Itwasalittleafter5a.m.inmyhomewhenJerzyDudek,thePolishgoalkee
将独立建造的耐火等级为二级民用建筑改造成网吧,已知该建筑地上4层,层高4m,每层
()是指依照法律的规定,当事人原享有的撤销权因一定的法定事由的出现,而使其撤
金融市场最重要的参与者是( )。A.政府部门 B.工商企业 C.金融机构
面试热点:网络文学既要高质量也要正能量 【背景材料】 网络文学作者与
下列说法中,正确的是( )。A.大赦既赦其刑,又赦其罪B.特赦只赦其刑
A.厚朴 B.桑白皮 C.杜仲 D.牡丹皮 E.地骨皮质脆,易折断,断面
公路隧道围岩分为()级。A.3 B.4 C.5 D.6
最新回复
(
0
)