首页 > 试题广场 >

具有2018个节点完全二叉树, 叶子节点数为[$##$]个,

[填空题]

具有2018个节点完全二叉树, 叶子节点数为1个, 高度为2

查看正确选项

小风波～

11 995

发表于 2018-12-14 10:25:04 回复(0)

更多回答

胜利的法则已经确定了

第（1）小问

1）节点所拥有的子树的个数称为该节点的度

2）二叉树中度为0的节点 n₀ 和度为1的节点 n₁ M 和度为2的节点 n₂满足

n₀ +n₁+ n_{2 =} n₀ +n₁+ n₀-1=2018

而由于是完全二叉树 n₁的取值只可能是0或1。由于取0时n₀的值会出现小数所以只能取1所以叶节点最后计算结果为1009。

发表于 2018-12-13 21:56:18 回复(2)

进击小高

第10层 512个节点

第11层 1024-（2047-2018）=995

叶子节点的个数=11层节点数+10层部分节点=995+512-（995+1）/2=1009

发表于 2020-08-20 18:14:35 回复(0)

摆码王子

until 10 1023
10th 512

11th 995

512 - (995 + 1)/2 + 995

发表于 2018-12-13 21:56:54 回复(0)

提交观点

问题信息

2019 有赞 Java工程师

上传者：小小

难度：

4条回答 26收藏 3804浏览

扫一扫，把题目装进口袋