TreeNode* recoverFromPreorder(string S) {

        /*

            由题意知,最上层节点深度为0(数字前面0条横线),而第二层节点前有1条横线,表示深度为1

            树的前序遍历: 根-左-右

            因此,

        */

        if (S.empty()) return nullptr;

        vector<TreeNode*> stack;  // 结果栈

        for(int i=,depth=,val=;i<S.size();)

        {

            for(depth=;i<S.size()&&S[i]=='-';++i)  // 计算节点的深度

                depth++;

            for(val=;i<S.size()&&S[i]!='-';++i)    // 计算数值

                val=val*+S[i]-'';

            while (stack.size()>depth)    // 若当前栈的长度(树的高度)大于节点的深度,则可以把栈中最后几个节点pop掉(这些节点各已经成为完整的子树,可以pop掉了)

                stack.pop_back();

            TreeNode* node=new TreeNode(val);   // 新建节点用于存放当前深度的结点

            if (!stack.empty()) // 节点间关联

            {

                if (!stack.back()->left)      stack.back()->left=node;

                else if(!stack.back()->right) stack.back()->right=node;

            }

            stack.push_back(node);

        }

        return stack[];

    }