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

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

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

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

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

原文地址:https://54852.com/web/926611.html

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

发表评论

登录后才能评论

评论列表(0条)

    保存