首页 > 代码库 > 【数据结构与算法】二叉树广度遍历

【数据结构与算法】二叉树广度遍历

二叉树的广度遍历想想还是比较简单的,利用队列存储当前结点的左儿子和右儿子用作未来的访问。

  • 代码实现

/**
 * 源码名称:TreeBFS.java 
 * 日期:2014-08-25 
 * 程序功能:二叉树广度遍历 
 * 版权:CopyRight@A2BGeek 
 * 作者:A2BGeek
 */
import java.util.LinkedList;
import java.util.Queue;

public class TreeBFS {
	class TreeNode<T> {
		private T mNodeData;
		private TreeNode<T> mLeftChild;
		private TreeNode<T> mRightChild;

		public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {
			// TODO Auto-generated constructor stub
			mNodeData = http://www.mamicode.com/data;>

【数据结构与算法】二叉树广度遍历