C++:深度为k的二叉树至少有（ ）个结点，至多有（ ）个结点；深度为k的完全二叉树，最少有
C++:深度为k的二叉树至少有（）个结点，至多有（）个结点；深度为k的完全二叉树，最少有（）个结点，最多有（）个结点。亲，求帮忙，说明下怎么得到的...
C++:深度为k的二叉树至少有（ ）个结点，至多有（ ）个结点；深度为k的完全二叉树，最少有（ ）个结点，最多有（ ）个结点。
亲，求帮忙，说明下怎么得到的 展开
亲，求帮忙，说明下怎么得到的 展开
1个回答
展开全部
深度为k的二叉树至少有（k）个结点，-------- 一条“链条”
至多有（2^k-1）个结点；－－－－－－ 满二叉树
深度为k的完全二叉树，最少有 2^(k-1)+1）个结点，--------比深度为k-1的满二叉树多一层，且在底层的最左端有一个结点
最多有（2^k-1 ）个结点。－－－－－－ 满二叉树
至多有（2^k-1）个结点；－－－－－－ 满二叉树
深度为k的完全二叉树，最少有 2^(k-1)+1）个结点，--------比深度为k-1的满二叉树多一层，且在底层的最左端有一个结点
最多有（2^k-1 ）个结点。－－－－－－ 满二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
