门| GATE CS 2021 |套装2 |问题26

考虑具有7个节点的完整二叉树。令A表示从根开始执行广度优先搜索(BFS)所获得的前3个元素的集合。令B表示通过从根开始执行深度优先搜索(DFS)获得的前3个元素的集合。

∣AB的值是_____________。
(A) 1
(B) 2
(C) 3
(D) 4答案： (A)
说明：对于BFS，如果我们绘制完整的二叉树，则在集合A中，我们具有level1 + level2。
在DFS中，我们有1级+ 2级+ 3级。

因此，AB =级别2的剩余元素。
这个问题的测验