在一棵二叉树上第5层的结点数最多是多少
2个回答
展开全部
一棵二叉树，如果每个结点都是是满的，那么会满足2^(k-1)1。
所以第5层至多有2^(5-1)=16个结点！
希望能帮助你！
所以第5层至多有2^(5-1)=16个结点！
希望能帮助你！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
在二叉树的第i层上至多有2(i-1)次方个结点（i≥1）
所以本题： 2的4次方 等于16个，第5层最多16个
所以本题： 2的4次方 等于16个，第5层最多16个
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
