字符串构造二叉树 - LintCode

描述
您需要从包含括号和整数的字符串中构造一个二叉树。
整个的输入表示一个二叉树。它包含一个整数，或零，或两对括号。该整数表示根的值，而一对括号包含一个具有相同结构的子二叉树。
如果父节点存在，您总是首先开始构造它的左子节点。

在输入字符串中只有'('，')'，'-'和'0' ~ '9'。
空树表示为“”而不是“()”。

样例
给定 s = “4(2(3)(1))(6(5))”, 返回表示下面树的节点:

      4
     /   \
    2     6
   / \   / 
  3   1 5  

思路

#ifndef C880_H
#define C880_H
#include<iostream>
#include<string>
#include<algorit