问题遇到的现象和发生背景
深度为k的二叉树至多有多少个节点，那不就是满二叉树，答案不是B么
深度为k的二叉树至多有多少个节点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
关注选C啊，第h层的节点最多就是2^(h-1)个啊
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-01-29 09:33回答 4 已采纳 选C啊，第h层的节点最多就是2^(h-1)个啊
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2023-04-19 23:12回答 1 已采纳 这个问题昨天似乎我回答过了。最小是2^(k-1)，最大是2^k-1
- 2023-02-13 16:55拼命阿白的博客 一棵深度为 k 的满二叉树有 2^k - 1 个节点。 注意： 满二叉树是指除了叶子节点以外，其余每个节点都有两个子节点的二叉树。 在计算中，^ 表示幂运算，2^k 表示 2 的 k 次幂。例如，2^3=8，2^4=16。 ...
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2015-11-30 09:37回答 1 已采纳 形状只能是一条折线从根延伸到叶，这之中除了根节点外，其余每个节点都有两种选择，所以是2的（n-1）次方种。
- 2021-12-30 10:07回答 1 已采纳 不对，k 不能全局变量，否则每次调用子节点会把之前的通缉都清掉了， 把 int k 放到方法内，作为局部变量就可以
- 2021-09-04 12:02袁袁袁袁满的博客 满二叉树与完全二叉树 链式存储的二叉树 顺序存储的二叉树 线索二叉树(Threaded BinaryTree) 二叉排序树（Binary Sort Tree） 平衡二叉树（ Balanced Binary Tree） 为什么使用平衡二叉树？ 如何判断平衡...
- 2016-06-12 14:47回答 7 已采纳 完全二叉树的意思：每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。所以深度为k的完全二叉树，其节点最少的情况为最后一层只有最左边有一个叶节点，其余各层填满。这种情况下，总节点数为
- 2023-03-20 11:50回答 3 已采纳 参考GPT和自己的思路： 深度为 k 的完全二叉树有 2^k-1 个结点，其中叶子结点的数量为 2^(k-1)。又因为从左到右次序给结点编号，所以最小的叶子节点编号为 2^(k-1)。因此答案是 2^
- 2022-11-05 18:25回答 1 已采纳 看看这个：【数据结构：树、森林与二叉树的转换】https://mbd.baidu.com/ma/s/wQut0uy1
- 2022-10-20 16:19鲨鱼heaven的博客 第五章-树与二叉树
- 2022-06-14 22:22回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
- 2022-05-22 22:45Laker404的博客 树与二叉树，概念以及相关实现
- 2020-11-25 19:26?Suki的博客 设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。 T 举例子即可证明正确 1-3 关于树和二叉树 二叉树是度为 2 的树。 F 二叉树的度是指树中所有结点的度数的最大值。二叉树的度小于等于2，因为...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 1月29日-
已采纳回答
1月29日
-
创建了问题
1月29日
悬赏问题
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写，需写出详细代码，代价私
- ¥15 ROS系统搭建请教（跨境电商用途）
- ¥15 AIC3204的示例代码有吗，想用AIC3204测量血氧，找不到相关的代码。