欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > 力扣刷题——3319.第k大的完美二叉子树的大小

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

2025/4/18 23:14:03 来源:https://blog.csdn.net/hxd030228/article/details/147125452  浏览:    关键词:力扣刷题——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 的完美二叉树,其形状像一个等边三角形,每一层的节点数都达到了该层能容纳的最大值。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词