Java二叉树初始化遍历实现

二叉树的初始化：

package BinaryTree;


public class BinaryTree {
    int data;//父结点
    BinaryTree leftTree;//左子结点
    BinaryTree rightTree;//右子结点

    public BinaryTree(int data) {
        this.data = data;
        leftTree = null;
        rightTree = null;
    }

    /**
     *二叉树的右子结点比父结点大  左子结点比父结点小
     */
    public void insert(BinaryTree root, int data) {
        if (data > root.data) {
            if (root.rightTree == null) {
                root.rightTree = new BinaryTree(data);
            } else {
                this.insert(root.rightTree, data);
            }
        } else {
            if (root.leftTree == null) {
                root.leftTree = new BinaryTree(data);
            } else {
                this.insert(root.leftTree, data);
            }
        }
    }
}

二叉树遍历：

package BinaryTree;

import java.util.Queue;
import java