是由广度优先构建的树搜索二叉树吗？

Question

我正在研究广度优先搜索。我想问：是由广度优先搜索构建的树（即BFS树，我们存储每个节点的前任）是二叉树吗？

Answer 1

由广度优先搜索构建的树不一定是二叉树。

根据Wikipedia，二叉树是一种树数据结构，其中每个节点最多有两个子节点 。

由BFS构建的树的节点可能包含any number of Child nodes。

示例：

以下是获得的树：

按以下图表的Breadth First Search：

此处，BFS树中的节点Franfurt有 3个孩子，因此违反了二叉树的定义。

因此，由BFS构造的树不一定是二叉树。