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