对于一棵二叉树我们定义它的括号序列为满足如下条件的序列：对于一个节点生成一个括号，括号内是其子树的括号序列，其中左儿子(若存在)的括号在前，右儿子(若存在)的括号在后。同时为了避免重复，我们采用树的最小表示，即若一个节点只有一个儿子，那么这个儿子必为左儿子。给定一个括号序列，请将其反序列化为一棵树。
给定一个字符串A，代表括号序列。请返回反序列化后树的根节点指针，树中节点的值按生成节点的次序从1开始标号。
[编程题]二叉树的反序列化
暂无题解
问题信息
通过挑战的用户
-
2017-04-11 02:16:40 -
2016-08-23 10:23:41 -
2016-07-23 15:12:34
-
2016-06-17 15:17:29 -
2016-04-21 17:56:12
相关试题
-
评论(64) 来自常见面试题精讲（四）
-
评论(207) 来自常见面试题精讲（四）
-
评论(107) 来自常见面试题精讲（四）
-
评论(64) 来自常见面试题精讲（四）
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
