求问maki和tree的思路哪里错了
路径个数count = 0
遍历每个黑结点
然后不断向上查找父节点直到父节点为黑色,得到countF;
深度优先查找子节点,直到子节点为黑色,得到该黑结点下所有直达的白色子节点个数countC;
经过该黑结点的路径个数count += countF * countC + countF + countC;
得到最终结果count
至少过了样例和很多自己编的数据。。
相关推荐