From 606185176c652ddd2d18c7cbee52c55589b4970a Mon Sep 17 00:00:00 2001 From: Sainnhe Park Date: Mon, 30 Jan 2023 16:52:06 +0800 Subject: [PATCH] Add comment --- notes/src/btree_iter.md | 2 ++ 1 file changed, 2 insertions(+) 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()) {