二叉树的深度优先遍历和广度优先遍历

二叉树的深度优先遍历和广度优先遍历,第1张

BFS:Breadth First Search,广度优先搜索
DFS:Depth First Search,深度优先搜索

bfs,优先遍历当前节点的下一层的节点,类似于树的层次遍历,可用队列实现
dfs,优先遍历当前节点的子节点,类似于树的前序遍历,可用栈实现

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/926611.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-16
下一篇 2022-05-16

发表评论

登录后才能评论

评论列表(0条)

保存