什么定义了图形和树木的左右？

Question

我正在学习树遍历，我似乎无法找到任何关于DFS或BFS算法如何决定首先采用哪条路径的明确规则。我见过left first或least first的变体。

是否被视为列表中的第一个孩子？
这是否意味着（对于给定节点）使用向左路径获取作为循环一部分的图形中顶点的深度？
对于较慢的算法，还没有使用“至少第一”规则吗？ 感谢

Answer 1

Left仅对子节点被渲染的树有意义。否则，作者通常会提到first in the list of child nodes。在不是树的图形中，顶点的深度也没有很好地定义，但是如果你指的是相对于给定节点的深度，它通常是距起始节点最短的距离。

我不确定least first是什么意思，但是如果它引用节点的关键值并且子节点中没有排序，那么找到最少的将会花费更多的时间。

希望这有帮助。