深度为５的二叉树至多有多少个结点？
8个回答
展开全部
同深度中结点最多的二叉树为满二叉树，满二叉树结点总数T与深度n的关系为
T = 2^n - 1
因此深度为5的结点最多为T = 2^5 - 1 = 31个结点
T = 2^n - 1
因此深度为5的结点最多为T = 2^5 - 1 = 31个结点
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
二叉树的结点是2的（深度-1）次方，深度为5的有16个结点
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
