问题遇到的现象和发生背景
深度为k的二叉树至多有多少个节点，那不就是满二叉树，答案不是B么
深度为k的二叉树至多有多少个节点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
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
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2022-01-31 14:22深度为 K 的二叉树至多有 K 个结点。 证明： 一棵树从上向下看，总边数： 从下向上看，总边数： 上面两式联立可以推出关于 n 的等式，又因为 N=n0 + n1 + n2; 满二叉树： 满二叉树是一种特殊的二叉树，每个...
- 2015-11-30 09:37回答 1 已采纳 形状只能是一条折线从根延伸到叶，这之中除了根节点外，其余每个节点都有两种选择，所以是2的（n-1）次方种。
- 2021-12-30 10:07回答 1 已采纳 不对，k 不能全局变量，否则每次调用子节点会把之前的通缉都清掉了， 把 int k 放到方法内，作为局部变量就可以
- 2016-06-12 14:47回答 7 已采纳 完全二叉树的意思：每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。所以深度为k的完全二叉树，其节点最少的情况为最后一层只有最左边有一个叶节点，其余各层填满。这种情况下，总节点数为
- 2023-02-13 16:55拼命阿白的博客 一棵深度为 k 的满二叉树有 2^k - 1 个节点。 注意： 满二叉树是指除了叶子节点以外，其余每个节点都有两个子节点的二叉树。 在计算中，^ 表示幂运算，2^k 表示 2 的 k 次幂。例如，2^3=8，2^4=16。 ...
- 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-06-14 22:22回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
- 2020-09-21 00:05### Python数据结构与算法之二叉树结构定义与遍历方法详解 在计算机科学领域，数据结构和算法是两个至关重要的概念。其中，二叉树作为一种基础的数据结构，被广泛应用于许多实际问题的解决过程中。本文将深入探讨...
- 2021-09-04 12:02袁袁袁袁满的博客 满二叉树与完全二叉树 链式存储的二叉树 顺序存储的二叉树 线索二叉树(Threaded BinaryTree) 二叉排序树（Binary Sort Tree） 平衡二叉树（ Balanced Binary Tree） 为什么使用平衡二叉树？ 如何判断平衡...
- 2022-08-04 00:202. 深度为k的二叉树至多有2^k-1个结点，至少有k个结点。 3. 完全二叉树的叶子节点数n0与2度节点数n2的关系是n0 = n2 + 1。 完全二叉树是所有层都尽可能填满的二叉树，除了最后一层。若二叉树有5000个节点，那么根据...
- 2022-10-20 16:19鲨鱼heaven的博客 第五章-树与二叉树
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 1月29日-
已采纳回答
1月29日
-
创建了问题
1月29日
悬赏问题
- ¥30 YOLO检测微调结果p为1
- ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
- ¥15 DS18B20内部ADC模数转换器
- ¥15 做个有关计算的小程序
- ¥15 MPI读取tif文件无法正常给各进程分配路径
- ¥15 如何用MATLAB实现以下三个公式（有相互嵌套）
- ¥30 关于#算法#的问题：运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
- ¥15 setInterval 页面闪烁，怎么解决
- ¥15 如何让企业微信机器人实现消息汇总整合
- ¥50 关于#ui#的问题：做yolov8的ui界面出现的问题