完全二叉树java_Java完全二叉树的创建与四种遍历方法分析

本文实例讲述了Java完全二叉树的创建与四种遍历方法。分享给大家供大家参考，具体如下：

有如下的一颗完全二叉树：

先序遍历结果应该为：1  2  4  5  3  6  7

中序遍历结果应该为：4  2  5  1  6  3  7

后序遍历结果应该为：4  5  2  6  7  3  1

层序遍历结果应该为：1  2  3  4  5  6  7

二叉树的先序遍历、中序遍历、后序遍历其实都是一样的，都是执行递归操作。

我这记录一下层次遍历吧：层次遍历需要用到队列，先入队在出队，每次出队的元素检查是其是否有左右孩子，有则将其加入队列，由于利用队列的先进先出原理，进行层次遍历。

下面记录下完整代码(java实现)，包括几种遍历方法：

import java.util.ArrayDeque;

import java.util.ArrayList;

import java.util.List;

import java.util.Queue;

/**

* 定义二叉树节点元素

* @author bubble

*

*/

class Node {

public Node leftchild;

publ