蚌,怎么都想得到第二题的思路。我第二题只有 9%。第三题阿里系常见的树输入,用哈希表构树,再深度搜索。这题得再用一个 umap 记录每个节点的颜色,遍历递归函数返回的是当前子树的红色节点值,可以用左右子树返回值+1 判断是否是 3 的倍数,来判断是红还是黑。