早教吧作业答案频道 -->其他-->
高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点
题目详情
高度为h的完全二叉树中,最多有多少个节点,最少有多少个节点
▼优质解答
答案和解析
公式: 2^(h-1) <= 结点数量 <= 2^h -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
1层结点个数为 1
2层结点个数为 2 ~ 3
3层结点个数为 4 ~ 7
........
n层结点个数 2^(n-1) ~ 2^n -1
看了 高度为h的完全二叉树中,最多...的网友还看了以下:
什么是英语中的多音节词语 2020-05-15 …
过去用的煤油灯,其灯罩的作用是()A、防止风吹灭灯焰B、控制燃烧的速度,节约灯油C、√形成空气对流 2020-05-15 …
现在进行时变换规则3)动词是闭音节的单音节词,或是以重读闭音节结尾的多音节词, 而末尾只有一个辅音 2020-05-16 …
怎么形容一个人的过度节约,节约过度的词语,最好是贬义词 2020-05-17 …
农产品质量不安全具有( )等特点。A.危害的间接性B.危害的累积性C.危害产生的多环节性D.危害的 2020-05-19 …
交换式局域网增加网络带宽,改善网络性能的根本原因是【 】之间的多对节点的并发连接。 2020-05-23 …
局域网交换机可以在连接到交换机端口的多个节点之间同时建立多个______。A.传输层连接B.并发连接 2020-05-24 …
交换式局域网的核心部件是局域网交换机。局域网交换机可以为连接到交换机端口的多个节点之间同时 2020-05-24 …
局域网交换机可以为连接到交换机端口的多个节点之间同时建立多个A.传输层连接B.并发连接C.超链接 2020-05-24 …
个人理财中,家庭的月度节余比率怎么计算,求公式 2020-06-07 …