企业网站源码哪个最好,岫岩做网站,合川网站建设公司,湘潭网站建设 w磐石网络文章目录1. 题目2. 解题1. 题目
你需要从一个包括括号和整数的字符串构建一棵二叉树。
输入的字符串代表一棵二叉树。 它包括整数和随后的0#xff0c;1或2对括号。 整数代表根的值#xff0c;一对括号内表示同样结构的子树。
若存在左子结点#xff0c;则从左子结点开始…
文章目录1. 题目2. 解题1. 题目
你需要从一个包括括号和整数的字符串构建一棵二叉树。
输入的字符串代表一棵二叉树。 它包括整数和随后的01或2对括号。 整数代表根的值一对括号内表示同样结构的子树。
若存在左子结点则从左子结点开始构建。题目意思先有左节点
示例:
输入: 4(2(3)(1))(6(5))
输出: 返回代表下列二叉树的根节点:4/ \2 6/ \ / 3 1 5 注意:
输入字符串中只包含 (, ), - 和 0 ~ 9
空树由 而非()表示。来源力扣LeetCode 链接https://leetcode-cn.com/problems/construct-binary-tree-from-string 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {int i 0;
public:TreeNode* str2tree(string s) {if(s ) return NULL;return buildTree(s);}TreeNode* buildTree(string s){if(i s.size())return NULL;int val 0, neg 1;if(s[i] -){neg -1;//负数i;}while(isdigit(s[i]))val val*10 neg*(s[i]-0);//计算值TreeNode* root new TreeNode(val);if(i s.size() s[i] ( !root-left){i;root-left buildTree(s);}if(i s.size() s[i] ( !root-right){i;root-right buildTree(s);}i;// 跳过 )return root;}
};60 ms 26.4 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
