首页 > 试题广场 >

已知完全二叉树有266个结点，则整棵树上度为1的结点数是[$

[填空题]
已知完全二叉树有266个结点，则整棵树上度为1的结点数是1
添加回答
建桥之魂头像 建桥之魂
首先计算符合题意最大的满二叉树的结点数最多可以是多少：2^8-1 < 266， 这样我们就填充为8层的满二叉树，则最后一层有2^7=128个结点，现在需要将266-255 = 11个结点挂在最后一层。因此可得叶子结点个数为128-6+11 = 133，但度为1的结点个数为11%2 = 1。
编辑于 2021-12-27 10:32:22 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
1条回答 933浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号