寻找呼吸路径优先搜索算法
寻找呼吸路径优先搜索算法
提问于 2019-02-27 14:27:50
我正在为我的AI考试而学习，我被困在了Breath first search algorithm中。根据Breath first search algorithm，假设robot想要在下图中从B导航到P。
我在使用BFS and DFS查找遍历时遇到了困难。
考虑一下这件事可能会很受欢迎。
我画了这张图
回答 1
Stack Overflow用户
发布于 2020-08-15 16:11:03
我不太确定实际的问题是什么，但这是我写的一些代码，用于导航二叉树的广度优先：
# Print tree breadth-first
def breadthFirst(node):
stack = [[node]]
while len(stack[-1]) != 0:
newLevel = []
for node in stack[-1]:
if node.left != None:
newLevel.append(node.left)
if node.right != None:
newLevel.append(node.right)
if len(newLevel) == 0:
print('\n'.join('\n'.join(n.val for n in level) for level in stack))
stack.append(newLevel)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/54899327
复制相关文章
相似问题
腾讯云开发者
