java list树 广度_java树的广度优先遍历思路

我们使用广度优先遍历的办法， 来 遍历一棵树，我们就需要记录下每一层的节点，从每一层的节点中去获取下一层节点，所有我们需要有一个记录每层节点的容器来完成这个工作，简单点的办法就是使用队列，注意队列数据的顺序；

创建树的方法：

public static TreeNode createTree(){

TreeNode firstLeft=new TreeNode(3);

TreeNode firstRighe=new TreeNode(7);

TreeNode root=new TreeNode(5,firstLeft,firstRighe);

TreeNode leftSecondL=new TreeNode(2);

TreeNode rightSecondL=new TreeNode(4);

TreeNode leftSecondR=new TreeNode(6);

TreeNode rightSecondR=new TreeNode(8);

firstLeft.setLeftNode(leftSecondL);

firstLeft.setRightNode(rightSecondL);

firstRighe.setLeftNode(leftSecondR);

firstRighe.setRightNode(rightSecondR);

return root;

}

package com.czy.tree;

import java.util.ArrayList;

import java.util.LinkedList;

import java.util.List;

import java.util.Queue;

/*

* 深搜和广搜

*/

public class TreeSerch {

public static List wideSerch(TreeNode root){

Listlist=new ArrayList(); //链表用来存数据

Queuequeue=new LinkedList();//队列

if(root==null){

return list;

}

queue.offer(root);//先把根节点入队，使队列不为空，进入循环

while(!queue.isEmpty()){

TreeNode node=queue.poll();

if(node.getLeftNode()!=null)

queue.offer(node.getLeftNode());

if(node.getRightNode()!=null)

queue.offer(node.getRightNode());

list.add(node.getData());

}

return list;

}

public static void main(String[] args) {

TreeNode root=TestBstTree.createTree();//调用了自己写的静态方法创建一棵树

Listlist=wideSerch(root);

for(Integer one:list){

System.out.println(one);

}

}

}