首页 > 试题广场 >

一颗第5层有6个叶子节点的完全二叉树，最多可能拥有的结点个数

[问答题]

一颗第5层有6个叶子节点的完全二叉树，最多可能拥有的结点个数为[$##$]。

绿叶萌飞

关键词：完全二叉树，最多可能拥有的结点个数，考察满二叉树

1+2+4+8+6=21个

发表于 2019-10-17 22:47:55 回复(0)

Hong雅

完全二叉树第五层有6个叶子结点，则第六层缺少12个结点不满，结点个数等于1+2+4+8+16+32-12=51 完全二叉树的叶节点只可能出现在后两层

编辑于 2019-12-03 17:09:48 回复(0)

Sigmon

1+2+4+8+16+20=51

发表于 2019-11-08 20:30:18 回复(0)

HiUncleDraw

发表于 2019-11-27 22:35:42 回复(0)

symant

1+2+4+8+16+32-6*2=51

发表于 2023-03-16 14:24:46 回复(0)

Xechos

第5层16个结点，6个叶结点，10个向下发散20个

1+2+4+8+16+20=5

编辑于 2020-11-14 14:58:13 回复(0)

RileyXu

发表于 2019-10-26 17:39:39 回复(0)

tmisk

21个

发表于 2019-10-17 22:06:53 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

8条回答 3收藏 5651浏览

扫一扫，把题目装进口袋