高度为K(K≥2)的完全二叉树至少有______个叶子结点
完全二叉树性质：含有n个结点的完全二叉树的深度为[log_{2}n]+1则n=2^{k-1}但是答案却是：K(K<2)，2^{K-2}(K≥2）为什么呢...
完全二叉树性质：含有n个结点的完全二叉树的深度为[log_{2}n]+1
则n=2^{k-1}
但是答案却是：K(K<2)，2^{K-2}(K≥2）
为什么呢 展开
则n=2^{k-1}
但是答案却是：K(K<2)，2^{K-2}(K≥2）
为什么呢 展开
1个回答
展开全部
楼主有疑问,问题点就是:题目是要计算"结点",还是"叶子".如果将题目修改为:高度为K（K≥2）的完全二叉树至少有___个叶子,那么,答案就是K（当K＜2）；2^{k-2}（当K≥2）如果题目仍然是:高度为K（K≥2）的完全二叉树至少有___个结点,那么,答案就是2^(K-1)可以参考:深度为k的二叉树至少有（）个结点，至多有（）个结点
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
