数据结构_二叉树的创建和三种遍历方式（先序遍历、中序遍历、后序遍历）

• 创建节点类
  • 像在c语言中创建结构体一样创建一个节点类，节点的内容有节点数据、左子节点和右子节点
  • 需要一个有参的构造方法来接收节点的数据,在实例化节点（new TreeNode的时候直接向里面传入数据）
• 创建二叉树+递归遍历（前、中、后序）

package Tree;

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

public class CreateBinaryTree {
   
    public static void main(String[] args) {
   
        //初始化数据
        int[] nums = new int[7];
        for (int i = 0;i<7;i++) {
   
            nums[i] = i;
        }
        CreateBinaryTree tree = new CreateBinaryTree();//实例化对象
        
        //创建二叉树，并将根节点（root）保存
        TreeNode root = tree.crea