首页
登录
公务员类
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最
免费题库
2022-08-02
42
问题
已知一棵完全二叉树的第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
随机试题
Thedegreeofeconomicgrowthisan______ofthelevelofliving.(2002年武汉大学考博试题)
[originaltext]Thankyouforcomingtomytalkthisevening.It’snicetose
Accordingtonewgovernmentfigures,pollutionlevelsarerisingagainafter
“行动活泼敏捷、善于适应环境变化”属于哪种气质类型() A.多血质B
痿证发病与下列哪脏无关A.肝 B.肾 C.肺 D.心 E.胃
铁路局的接运量等于( )之和。 A.管内运输 B.输出运输 C
A.气体内能增加的是等压过程,气体内能减少的是等温过程 B.气体内能增加的是绝
王大卫在广东佛山一玩具厂打工之前,签了一张招工协议,招工人员特意指着一条说:“这
根据规定,建设工程合同的形式()。A.可以是书面的 B.可以是口头的
立井井筒施工,当通过涌水量大于()的含水岩层时,必须进行注浆堵水。A.5m3/
最新回复
(
0
)