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

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();
}
}
}

}