结点创建

二叉树创建

我们以‘#’为NULL，我们要把输入进来的一个字符串转变为二叉树，所以我们要记住递归的每一步走到数组了哪个位置
所以我们要记住创建过程中用掉的前序个数，并返回，除此之外，还要加上当时的那个结点。要返回两个返回值，所以用一个结构体来把这两个返回值包括并一起返回（在c语言中）

我们不要老想着好多结点，我们只看一个结点，一个结点的二叉树怎么创建，那么整个二叉树就怎么创建，只要把特殊情况，和结束条件考虑进去就好，
第一个结束条件，就是二叉树是空树时

第二个结束条件就是遇到‘#’时，也就是代表NULL的结点时，返回NULL，并返回1，告诉我们用了字符串中的一个元素，下一个操作时就要从下下一个元素开始

然后创建结点，并把根结点的值置为字符串中的第一个元素

创建一个结构体变量用来接受创建左子树的返回值，每创建一个，数组元素向后移一位，数组个数减一

然后按同样的方法创建完右子树，只不过，数组要向后移的位数还要加上左子树创建时用掉字符串的个数，个数还要减去创建左子树用掉的数组的个数

## 最后创建完了子树后，要把他们链接在一起，根的左等于创建的左子树，也就时返回来的值的root。然后再返回，result，返回root，并返回左的个数加右的个数

‘

把以上代码按行打出来，就可以看到二叉树的创建。调试就可以看过程。