一颗高度为5的二叉树中最少含有多少个节点，最多含有多少个节点，画一下图哈
4个回答
展开全部
一个高度为5的理想平衡树中，
最少含有16个节点，
最多含有31个节点。
高度为n,最少节点数为2的(n-1)次方个.5的话就是2^（5-1）= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.
最少含有16个节点，
最多含有31个节点。
高度为n,最少节点数为2的(n-1)次方个.5的话就是2^（5-1）= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
至少含有5个节点，最多含有31个节点。
不懂得看看教科书。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
最多31最少5个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
引用山水阿锐的回答：
一个高度为5的理想平衡树中，
最少含有16个节点，
最多含有31个节点。
高度为n,最少节点数为2的(n-1)次方个.5的话就是2^（5-1）= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.
一个高度为5的理想平衡树中，
最少含有16个节点，
最多含有31个节点。
高度为n,最少节点数为2的(n-1)次方个.5的话就是2^（5-1）= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.
展开全部
明明问的是二叉树 不是平衡树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
