求问maki和tree的思路哪里错了

路径个数count = 0
遍历每个黑结点
    然后不断向上查找父节点直到父节点为黑色,得到countF;
    深度优先查找子节点,直到子节点为黑色,得到该黑结点下所有直达的白色子节点个数countC;
    经过该黑结点的路径个数count += countF * countC + countF + countC;
得到最终结果count

至少过了样例和很多自己编的数据。。
全部评论

相关推荐

我的名字是句号:接好运
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务