虽然没有通过测试,但是我觉得这样写是对的,题目中并没有给节点颜色的信息,我自己加上了 enum Color { RED, BLACK } class TreeNode { int val; TreeNode left; TreeNode right; Color color; TreeNode(int val, Color color) { this.val = val; this.color = color; } } public class Solution { /** ...