当前位置: 首页 > news >正文

力扣刷题——3319.第k大的完美二叉子树的大小

给你一棵 二叉树 的根节点 root 和一个整数k

返回第 k 大的 完美二叉子树的大小,如果不存在则返回 -1

完美二叉树 是指所有叶子节点都在同一层级的树,且每个父节点恰有两个子节点。

示例 1:

输入: root = [5,3,6,5,2,5,7,1,8,null,null,6,8], k = 2

输出: 3

解释:

完美二叉子树的根节点在图中以黑色突出显示。它们的大小按非递增顺序排列为 [3, 3, 1, 1, 1, 1, 1, 1]
第 2 大的完美二叉子树的大小是 3。

*完美二叉树:

完美二叉树是指二叉树的所有内部节点(非叶子节点)都有两个子节点,并且所有叶子节点都在同一层上。例如,深度为 3 的完美二叉树,其形状像一个等边三角形,每一层的节点数都达到了该层能容纳的最大值。

相关文章:

  • Huber Loss:线性回归的“抗干扰神器”
  • 图片中文字无法正确显示的解决方案
  • 在 Cursor 中手动安装旧版 C/C++ 扩展的解决方案
  • 编译freecad
  • MySQL运行一段时间后磁盘出现100%读写
  • 《C语言中的“魔法盒子”:自定义函数的奇妙之旅》
  • python调用本地部署的大模型(llama3.2)
  • 以文件树的形式展示目标文件夹
  • 用Django和AJAX创建一个待办事项应用
  • 蓝桥杯2022年第十三届省赛真题-求阶乘
  • Web Worker
  • 2024年KBS SCI1区TOP:信息增益比子特征分组赋能粒子群算法ISPSO,深度解析+性能实测
  • MySQL InnoDB设计图鉴——核心组件讲解
  • Elasticsearch-新增数据时自动生成 @timestamp 时间字段
  • 使用 3D Layout 和 Icepak 进行 PCB、DCIR 和热分析
  • 如何预估一个系统的QPS
  • TIM输出比较--PWM
  • Android性能案例分析
  • Spring Cloud 通用相关组件详解
  • 详解 kotlin 相对 Java 特有的关键字及使用