首页
13问答网
>
高度为k(k大于等于2)的完全二叉树至少有多少个叶子结点
高度为k(k大于等于2)的完全二叉树至少有多少个叶子结点
2025-03-14 01:05:49
推荐回答（1个）
回答1：
满二叉树的叶子结点个数是2^(k-1)，即2的(k-1)次个。如3层有4个叶子结点。
高度为k的完全二叉树，k-1层的结点个数是2^(k-2)个，第K层至少有一个结点，所以至少应该有2^(k-2)个。
相关问答
最新问答
市政排水图纸Y-DN300-0.003-15.7表示什么
同花顺电脑版怎么添加证券公司?
武昌火车站到浦发银行网点打车多少钱
我的电脑开机时经常会出现一大堆英文字母，而且过一会就自动重启，这是神马会事？
每天刷抖音好几个小时，想办个电信的宽带套餐，有哪些套餐?
咨询笔记本电脑
有一篇exo的王道文,是关于血族,说的是鹿晗·边伯贤·张艺兴是神级吸血鬼.
密封圈都有哪些材质，这些材质工作温度都为多少
绿松石多少钱一克.绿松石怎么鉴定
新捷达1.4L和新桑塔纳1.4L哪个更省油
