谷歌浏览器对做网站有什么好处,徐州网站排名公司,wordpress不适合做大站,带后台网站模板你需要采用前序遍历的方式#xff0c;将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 () 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ … 你需要采用前序遍历的方式将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 () 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: 1(2(4))(3) 解释: 原本将是“1(2(4)())(3())” 在你省略所有不必要的空括号对之后 它将是“1(2(4))(3)”。 示例 2: 输入: 二叉树: [1,2,3,null,4] 1 / \ 2 3 \ 4 输出: 1(2()(4))(3) 解释: 和第一个示例相似 除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。 来源力扣LeetCode 链接https://leetcode-cn.com/problems/construct-string-from-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 解法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:string tree2str(TreeNode* t) {if (!t) return ;string res to_string(t-val);if (!t-left !t-right) return res;res ( tree2str(t-left) );if (t-right) res ( tree2str(t-right) );return res;}
};
