文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你需要從一個(gè)包括括號(hào)和整數(shù)的字符串構(gòu)建一棵二叉樹。

輸入的字符串代表一棵二叉樹。
它包括整數(shù)和隨后的0，1或2對(duì)括號(hào)。
整數(shù)代表根的值，一對(duì)括號(hào)內(nèi)表示同樣結(jié)構(gòu)的子樹。

若存在左子結(jié)點(diǎn)，則從左子結(jié)點(diǎn)開始構(gòu)建。（題目意思：先有左節(jié)點(diǎn)）

示例: 輸入: "4(2(3)(1))(6(5))" 輸出: 返回代表下列二叉樹的根節(jié)點(diǎn):4/ \2 6/ \ / 3 1 5 注意: 輸入字符串中只包含 '(', ')', '-' 和 '0' ~ '9' 空樹由 "" 而非"()"表示。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/construct-binary-tree-from-string
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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;//負(fù)數(shù)i++;}while(isdigit(s[i]))val = val*10 + neg*(s[i++]-'0');//計(jì)算值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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 536. 从字符串生成二叉树（递归）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。