c++ 构造二叉树 （递归方式）

**

一、二叉树的节点的链表存储结构

**
二叉树的节点的存储结构 由 数据data、左指针left 和 右指针right 组成。

具体情况如下图所示：

二叉树节点的代码如下：

template <typename T>
class Node {
   
public:
    T data;
    Node* left;
    Node* right;
    Node() {
   
        this->data = NULL;
        this->left = NULL;
        this->right = NULL;
    }
};

二、创建一个二叉树

这里采用的是先序遍历 （先访问根节点再访问左孩子 然后访问右孩子） 来构造一棵二叉树
首先参数要是指针的指针 （或者 *& 也可以） 因为要改变实际参数的指向 所以得传递指针的指针

之后等用户输入一个数据 把这个数据赋值为当前节点的数据 如果输入为# 则 当前节点置为NULL
否则：

创建一个Node 指针 让treeNode 指向新节点的指针node。
*treeNode 就相当于 node 这个指针变量 。 (*treeNode)->left 等价于 node->left。
然后取新节点的left 继续递归 构造新节点的左子树。 取新节点的right 递归构造新节点的右子树

template <typename T