if(level == res.size())

Question

老师 您好 请问在102号题层序遍历中 为什么要进行这个判断 您在课程讲解我没有太听懂

Answer 1

liuyubobobo 2021-02-11 14:26:49

res[level].push_back(node->val); 这句话，需要保证 level 是一个 res 的合法索引。

如果 level == res.size()，说明 level 不是一个合法索引，此时 res 的合法索引只有 [0, level - 1]，所以，我们要扔进去一个空的 vector，让 level 是一个合法索引。

尝试没有这个判断，运行程序，看看会发生什么？

用一个简单的例子进行单步跟踪，去调试，看一看为什么会发生这样的问题？

继续加油！：）