节点的黑高度是什么？

节点的黑高度指的是以该节点为根的子树中黑色节点的数量。具体实现方式可以通过递归遍历左右子树，分别计算左右子树的黑高度并将其比较得到当前节点的黑高度。代码示例如下：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    int blackHeight; // 保存节点的黑高度

    public TreeNode(int val) {
        this.val = val;
        this.blackHeight = 0;
    }
}

public class Solution {
    public void setBlackHeight(TreeNode root) {
        if (root == null) {
            return;
        }
        // 递归计算左右子树的黑高度
        setBlackHeight(root.left);
        setBlackHeight(root.right);
        int leftBlackHeight = (root.left == null) ? 0 : root.left.blackHeight;
        int rightBlackHeight = (root.right == null) ? 0 : root.right.blackHeight;
        // 根据左右子树的黑高度确定当前节点的黑高度
        root.blackHeight = Math.max(leftBlackHeight, rightBlackHeight) + (root.color == Color.BLACK ? 1 : 0);
    }
}