我的dfs是计算节点的左右节点的RB的数量,返回一个int[2],后续遍历。 子树的两个int[2]对应位置想加,两个值一样就让全局count++。把根节点的颜色加上返回就行了。 最后主函数判断一下1节点的返回值就好,希望能帮到你。
点赞 评论

相关推荐

迷茫的大四🐶:好一个误闯天家,我也想闯一闯
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务