二叉树的深度优先遍历(DFS)与广度优先遍历(BFS)Java实现
二叉树的深度优先遍历(DFS)与广度优先遍历(BFS)
深度优先遍历:从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止。然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完成所有可达节点为止。
广度优先遍历:从根节点出发,在横向遍历二叉树层段节点的技术上纵向遍历二叉树的层次。
DFS:ABDECFG
BFS:ABCDEFG
DFS实现:
数据结构:栈
遍历操作:父节点入栈,父节点出栈,先右子节点入栈,后左子节点入栈,递归遍历全部节点。
BFS实现:
数据结构:队列
遍历操作:父节点入队列,
原创
2020-06-01 21:55:35 ·
1181 阅读 ·
0 评论