diff --git a/notes/src/btree_iter.md b/notes/src/btree_iter.md index 0481ca8..cc72bb0 100644 --- a/notes/src/btree_iter.md +++ b/notes/src/btree_iter.md @@ -104,6 +104,8 @@ void iter(Node *root) { // 初始化一个队列 std::queue queue; // 把根节点放进去 + // 这里要检查一下是否为空,也就是先检查边界条件再操作 + // DFS 不需要检查边界条件就可以直接操作,这是因为边界条件在下一层迭代中检查 if (root) queue.push(root); // 开始迭代,当队列为空时结束迭代 while (!queue.empty()) {