树的深度、广度优先遍历 ,二叉树的先序、后序、中序遍历
深度 广度 先序 后序 中序 遍历
先序 后序 中序 遍历 是对于二叉树而言的
深度 广度 优先遍历是对树而言的
1、 深度优先遍历
1 ,2 ,3,4,5 这五个圆 具有的关系为 1-2 、1-3、 2-4、 2-5
深度优先遍历要求从没有走过的点开始 向下一级搜索,直到下一级没有了子集在回溯到上一级找与之同级的点,再向下搜索,如果没有,回溯到上一级,找与上一级同级...
原创
2019-08-31 13:05:17 ·
410 阅读 ·
0 评论