深圳 汽车网站建设广告设计公司招聘

给你一棵 二叉树 的根节点 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 的完美二叉树，其形状像一个等边三角形，每一层的节点数都达到了该层能容纳的最大值。