二叉树创建
// 通过数组创建二叉树，0表示没有结点
TreeNode* createTreeByArr(int* arr, int len)
{

    TreeNode* root= createTreeNode(arr[0]);
    createTreeByArr_main(arr, len, 1, root ,'l');
    createTreeByArr_main(arr, len, 2, root ,'r');
    return root;
}

// 递归创建二叉树
void createTreeByArr_main(int* arr,int len , int i, TreeNode* parent, char RorL)
{
    if(i >= len || arr[i]==0)
    {
        // 越界了或没有结点
        return;
    }

    TreeNode* node = createTreeNode(arr[i]);

    if(RorL == 'r')
    {
        parent->rchild = node;
    }
    else
    {
        parent->lchild = node;
    }
    createTreeByArr_main(arr, len, 2*(i+1)-1, node, 'l');
    createTreeByArr_main(arr, len, 2*(i+1), node, 'r');
}

文章目录
一、题目
二、思路
三、代码

一、题目
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。
空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/construct-string-from-binary-tree

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路
进行前序遍历的过程中 添加一个字符串变量 sb，在递归遍历的开始和结束的时候添加上括号，左子树空，右子树不为空的情况下，要加上"()"占位，最后将得到的字符串中的开头和结尾的括号去掉。
三、代码

public class Solution {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        public TreeNode(int val) {
            this.val = val;
        }
    }
    // 使用 sb 表示最终得到的字符串结果
    // 递归过程中得到的局部结构都往 sb 中 追加即可
    private StringBuilder sb = new StringBuilder();
    public String tree2str(TreeNode t) {
        if (t == null){
            // 此处返回的是一个空字符串，而不是 null
            return "";
        }
        // 借助 helper 方法递归遍历
        helper(t);
        // 递归得到的字符串最前面和最后面的括号是多余的
        sb.deleteCharAt(0);
        sb.deleteCharAt(sb.length()-1);
        return sb.toString();
    }

    private void helper(TreeNode t) {
        if (t == null){
            return;
        }
        // 访问根节点，此处的访问操作追加字符串到sb中即可
        sb.append("(");
        sb.append(t.val);
        helper(t.left);
        if (t.left == null && t.right != null){
            // 左子树为空，右子树非空
            // 一定 要加上一组()来占位
            sb.append("()");
        }
        helper(t.right);
        sb.append(")");
    }
}

二叉树创建字符串
你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。

空节点则用一对空括号 “()” 表示。

而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。
示例 1:
输入: 二叉树: [1,2,3,4]
        1
      /   \
     2     3
    /
   4

输出: “1(2(4))(3)”
解释: 原本将是“1(2(4)())(3())”，

在你省略所有不必要的空括号对之后，

它将是“1(2(4))(3)”。

*/
    public void tree2strChild(TreeNode2 t,StringBuilder sb) {
        if(t == null) {
            return;
        }
        sb.append(t.val);
        //左子树
        if(t.left == null) {//左为空
            if(t.right == null) {
                return;//左右都为空
            }else{
                sb.append("()");//左为空，右不为空
            }
        }else{//左右都不为空
            sb.append("(");
            tree2strChild(t.left,sb);
            sb.append(")");
        }

        //右子树
        //以上代码是递归前t的位置
        if(t.right == null) {
            return;
        }else{
            sb.append("(");
            tree2strChild(t.right,sb);
            sb.append(")");
        }
    }

    public String tree2str(TreeNode2 t) {
        StringBuilder sb = new StringBuilder();
        tree2strChild(t,sb);
        return sb.toString();
    }
}

二叉树创建以及遍历
题目描述
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入描述 :

输入包括1行字符串，长度不超过100。

输出描述 :

可能有多组测试数据，对于每组数据，

输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。

每个输出结果占一行。

示例1

输入

复制

abc##de#g##f###

输出

复制

c b e g d f a

执行步骤:

1.先创建出一个二叉树

2.对二叉树进行中序遍历
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct  Node {
	struct  Node* left;
	struct  Node* right;
	char val;
}Node;

//创建二叉树
Node* creatTree(char* str, int* idx) {
	if (str[*idx] != '#'){
		Node* root = (Node*)malloc(sizeof(struct Node));
		root->val = str[*idx];
		++(*idx);
		root->left = creatTree(str, idx);
		++(*idx);
		root->right = creatTree(str, idx);
		return root;
	} else  {

		return NULL;
	}
}
//中序遍历
void  inorder(Node*root){
	if (root) {
		inorder(root->left);
		printf("%c ", root->val);
		inorder(root->right);
	}
}


int main() {
	char str[101] = { 0 };
	scanf("%s", str);
	int idx = 0;
	Node* root = creatTree(str, &idx);
	inorder(root);
	printf("\n");
	system("pause");
	return 0;
}

运行结果: