java键盘输入构建任意二叉树并实现前序、中序、后续遍历

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class CreateBinaryTree {

    public static void main(String[] args) {
        //初始化数据
        ArrayList nums = new ArrayList<>();
        System.out.print("请输入树的总结点数:");
        Scanner inn = new Scanner(System.in);
        int sum = inn.nextInt();
        int i = 0;
        System.out.print("请输入树的所有结点:");

        while(i != sum) {
            Scanner in = new Scanner(System.in);
            //输入文字
            String strs = in.nextLine();
            nums.add(strs);
            i++;
        }
        //实例化对象
        CreateBinaryTree tree = new CreateBinaryTree();

        //创建二叉树，并将根节点（root）保存
        TreeNode root = tree.createTree(nums);
        //前序遍历（递归）
        System.out.println("前序遍历：");
        PreOrder(root);
        System.out.println();
        //中序遍历
        System.out.println("中序遍历：");
        MiddleOrder(root);
        System.out.println();
        //后序遍历
        System.out.println("前序遍历：");
        PostOrder(root);
    }

    //前序遍历
    private static void PreOrder(TreeNode root) {
        if (root != null) {
            System.out.printf(root.val+"t");
            PreOrder(root.left);
            PreOrder(root.right);
        }
    }


    //中序遍历
    private static void MiddleOrder(TreeNode root) {
        if (root != null) {
            MiddleOrder(root.left);
            System.out.printf(root.val+"t");
            MiddleOrder(root.right);
        }
    }

    //后序遍历
    private static void PostOrder(TreeNode root) {
        if (root != null) {
            PostOrder(root.left);
            PostOrder(root.right);
            System.out.printf(root.val+"t");
        }
    }

    private static TreeNode createTree(ArrayList nums) {
        List list = new ArrayList<>();//将元素（int）保存到TreeNode中，直接对元素(Treenood(int))进行树创建的操作
        for (int i = 0;i 
要点：
 1、首先我们需要创建一个String类型的动态数组，因为我们想要创造的树的总结点个数是不确定的（该数组用于接收键盘输入）
 2、即便我们的二叉树可能不是完全二叉树，但我们也按照完全二叉树的格式，并以层序遍历的顺序去依次输入树的各节点数值。将不是正常整型数值的节点数值输入null。
 3、前提都做好后，我们开始正式构建二叉树，我们将步骤1和2获得的数组用于构建一个元素
 类型为二叉树节点形式的数组。
 ①、List list = new ArrayList<>(); 创建一个元素类型为节点类型的数组。
 ②、由于二叉树的节点构造器是以整型数据作为参数的，所以我们循环遍历1、2的数组，将各元素取出作为节点的val值。
 4、开始构建二叉树：通过循环遍历步骤3得到的数组，这里涉及到构建二叉树的原理，详见下方链接：
 https://www.cnblogs.com/mosakashaka/p/14247323.html
 5、前中后序遍历原理是递归。