考虑具有 7 个节点的完整二叉树。让 A 表示通过从根开始执行广度优先搜索 (BFS) 获得的前 3 个元素的集合。让 B 表示通过从根开始执行深度优先搜索 (DFS) 获得的前 3 个元素的集合。
∣A−B∣ 的值是_____________。
(一) 1
(乙) 2
(三) 3
(四) 4答案：(一)
解释：在 BFS 的情况下，如果我们绘制完整的二叉树，那么在 Set A 中我们有 level1+level2。
在 DFS 中，我们有 level1+ level 2 + level 3。
所以AB=级别2的剩余元素。
这个问题的测验