求问maki和tree的思路哪里错了
路径个数count = 0
遍历每个黑结点
然后不断向上查找父节点直到父节点为黑色,得到countF；
深度优先查找子节点，直到子节点为黑色，得到该黑结点下所有直达的白色子节点个数countC；
经过该黑结点的路径个数count += countF * countC + countF + countC;
得到最终结果count
至少过了样例和很多自己编的数据。。
2020-02-05 21:57 北京航空航天大学 C++
关注
全部评论
相关推荐
03-27 23:02
河南工程学院 测试开发 牛客29046817...：优化一下简历，突出重点，简历上的技能复习扎实，实习工作啥的整理成文档梳理一下怎么说要有自己的思考在里边，岗位的话运维，测试，开发，实施，技术支持能投的都投，多投递能找到的，秋招投递了3个月左右（8月中旬到11月下旬），boos打招呼8000多次，官网投递300多家，才找到一家满意的
点赞 评论 收藏
分享