中等
给你一棵 完全二叉树 的根节点 root。
如果节点 x 的值等于以 x 为根的子树中所有节点值的 最大值，则称节点 x 为 支配节点 。
返回给定树中 支配节点 的数量。
完全二叉树 是指除最后一层外，其余各层都被完全填满，并且最后一层的所有节点都尽可能靠左排列的二叉树。
树中以节点 x 为根的 子树 由节点 x 及其所有后代节点组成。
示例 1：
输入： root = [5,3,8,2,4,7,1]
输出： 5
解释：
- 值为 2、4、7 和 1 的叶节点都是支配节点。
- 值为 8 的节点是支配节点，因为它的值是其子树
[8, 7, 1]中的最大值。 - 因此，答案为 5。
示例 2：
输入： root = [1,2,3,1,2]
输出： 4
解释：
- 值为 1、2 和 3 的叶节点都是支配节点。
- 子树为
[2, 1, 2]的值为 2 的节点是支配节点，因为它的值是该子树中的最大值。 - 因此，答案为 4。
提示：
- 树中的节点数量在范围
[1, 105]内。 1 <= Node.val <= 109- 保证给定的树是一棵完全二叉树。