广度优先算法个人理解

前言：

`提示：学习阶段笔记，个人理解，如有不当帮忙指出

---

深度优先算法：

一种用于查询或者遍历的算法。
核心：一层一层的遍历，用一个数组存储节点，将最开始的节点存入数组中，用for循环或者别的方法根据数组的长度遍历数组中的每一个对象，将每一个对象的子节点加入到数组的最后，每存入一个对象会使循环延长，直到最后一层。

代码如下图

//对象
public class TreeNode {
  int val;
  TreeNode left;
  TreeNode right;
  TreeNode() {}TreeNode(int val) { this.val = val; }
  TreeNode(int val, TreeNode fistNode, TreeNode secondNode, TreeNode thirdlyNode) {
    this.val = val;
    //节点123
    this.fistNode= fistNode;
    this.secondNode= secondNode;
    this.thirdlyNode= thirdlyNode;
  }
}
//main方法 ，将该对象的所有节点变成数组返回
public List<TreeNode> throughNode(root) {
	List<TreeNode> nodeList = new ArrayList<>();//用于存所有对象的数组
	nodeList.add(root);//将第一个对象存入数组
	//遍历数组
	for (int i = 0; i < nodeList.size(); i++) {
		//判断该对象是否有子节点1，如果有就将子节点1存入数组
		if(nodeList.get(i).fistNode!= null){
			nodeList.add(nodeList.get(i).fistNode)
		}
		if(nodeList.get(i).secondNode != null){
			nodeList.add(nodeList.get(i).secondNode)
		}
		if(nodeList.get(i).thirdlyNode!= null){
			nodeList.add(nodeList.get(i).thirdlyNode)
		}
	}
	return nodeList;
}

效果如下图

---