二叉树------创建

通过输入创建一颗二叉树

原理

二叉树的前序遍历（递归）

实现

#include <iostream>

using namespace std;


struct TreeNode {
   
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {
   }
 };

class Solution 
{
   
public:

    TreeNode *CreateBiTree()
    {
   
        int ch;
        cin >> ch;
        if(ch==