[0536] 从字符串生成二叉树

• GitHub
• http://leetcode.xuezhisd.top/post/346c7c4b.html
• https://leetcode.com/problems/construct-binary-tree-from-string
• https://leetcode-cn.com/problems/construct-binary-tree-from-string

题目描述

你需要从一个包括括号和整数的字符串构建一棵二叉树。

输入的字符串代表一棵二叉树。它包括整数和随后的0，1或2对括号。整数代表根的值，一对括号内表示同样结构的子树。

若存在左子结点，则从左子结点开始构建。

示例:

输入: "4(2(3)(1))(6(5))"
输出: 返回代表下列二叉树的根节点:

       4
     /   \
    2     6
   / \   / 
  3   1 5   

 

注意:

1. 输入字符串中只包含 '(', ')', '-' 和 '0' ~ '9' 
2. 空树由 "" 而非"()"表示。

 

Related Topics

树

字符串

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目