基于jdk的list 和 队列 linkedList 和父亲长子兄弟链表模型 实现的 树 的前序遍历，后序遍历和层次遍历

树的简单遍历算法 利用jdk里的list和队列实现。后面自己再写队列 和 list的实现

package Tree;

import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

/**
 * 基于jdk的list 和 队列 linkedList 和父亲长子兄弟链表模型 实现的 树 的前序遍历，后序遍历和层次遍历
 * 树的遍历算法的时间复杂度是O(N)
 */
public class IteratorTree {
	private List<TreeLinkedListNode> list;
	// 树的先序遍历
	public void elementpreorderIterator(TreeLinkedListNode tree) {
		if (tree == null)
			return; // 递归基
		TreeLinkedListNode subtree = tree.getFirstChild();
		list.add(tree);// 输出当前节点
		while (subtree != null) {
			this.elementpreorderIterator(subtree);// 递归对这个点进行先序遍历
			subtree = subtree.getNextSubling();
		}
	}
	// 后序遍历
	public void elementLastIterator(TreeLinkedListNode tree) {
		if (tree == null) {
			return;// 递归基
		}
		TreeLinkedListNode subtree = tree.getFirstChild();
		while (subtree != null) {
			this.elementLastIterator(subtree);
			subtree = subtree.getNextSubling();
		}
		list.add(subtree);// 输出
	}

	// 层次遍历   依靠队列实现 没当输出一个节点，就把其节点的孩子及孩子的兄弟放到队列	
	public void levelIterator(TreeLinkedListNode tree) {
			if (tree == null)
			return;// 递归基
		Queue<TreeLinkedListNode> queue = new LinkedList<TreeLinkedListNode>();// 先用一下java自带的队列
																			// 之后自己写队列
		queue.add(tree);//根入队
		while (!queue.isEmpty()) {
			TreeLinkedListNode t = queue.poll();// 获取并移除第一个元素
			list.add(t);
			TreeLinkedListNode subling = tree.getNextSubling();
			while (subling != null) {
				queue.add(subling);//从第一个孩子开始，依次入队知道兄弟为空  对于根来说，就是将所有孩子入队
				subling = subling.getNextSubling();
			}
		}
	}


}