Java实现二叉树的创建和遍历操作（有更新）

博主强烈建议跳过分割线前面的部分，直接看下文更新的那些即可。

---

最近在学习二叉树的相关知识，一开始真的是毫无头绪。本来学的是C++二叉树，但苦于编译器老是出故障，于是就转用Java来实现二叉树的操作。但是二者原理是一致的，而且实现的方式也是大同小异！
下面就让我们来看看代码吧。

1、首先我们需要创建一个二叉树的节点类，便于我们对树的操作，当然了，你也可以在二叉树类的内部将节点类声明为内部类，但是这样会降低操作的灵活性。我才用的是单独创建一个BinaryTreeNode类，代码如下：

package MyBinaryTree;

public class BinaryTreeNode<T> {

    T data;
    BinaryTreeNode<T> leftChild;
    BinaryTreeNode<T> rightChild;

    public T getData() {
        return data;
    }

    public void setData(T data) {