【LeetCode】Add to List 606. Construct String from Binary Tree
来源:互联网 发布:mysql 小于 编辑:程序博客网 时间:2024/06/06 03:57
You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way.
The null node needs to be represented by empty parenthesis pair “()”. And you need to omit all the empty parenthesis pairs that don’t affect the one-to-one mapping relationship between the string and the original binary tree.
Example 1:
Input: Binary tree: [1,2,3,4] 1 / \ 2 3 / 4 Output: "1(2(4))(3)"
Explanation: Originallay it needs to be "1(2(4)())(3()())",
but you need to omit all the unnecessary empty parenthesis pairs.
And it will be "1(2(4))(3)".
Example 2:
Input: Binary tree: [1,2,3,null,4] 1 / \ 2 3 \ 4 Output: "1(2()(4))(3)"
Explanation: Almost the same as the first example,
except we can't omit the first parenthesis pair to break the one-to-one mapping relationship between the input and the output.
题目是把二叉树转成带括号的字符串显示。
class Solution {public: string ans; void DFS(TreeNode* t){ if(t==NULL)return; ans+=to_string(t->val); if(t->left||t->right){ //如果左子树为空,右子树不为空,左边的括号还是需要打印的 ans+='('; DFS(t->left); ans+=')'; } if(t->right){ ans+='('; DFS(t->right); ans+=')'; } } string tree2str(TreeNode* t) { DFS(t); return ans; }};
阅读全文
0 0
- 【LeetCode】Add to List 606. Construct String from Binary Tree
- [leetcode]606. Construct String from Binary Tree
- [leetcode]: 606. Construct String from Binary Tree
- [LeetCode] 606. Construct String from Binary Tree
- Leetcode 606. Construct String from Binary Tree
- LeetCode: 606. Construct String from Binary Tree
- [LeetCode]606. Construct String from Binary Tree
- leetcode 606. Construct String from Binary Tree
- LeetCode 606. Construct String from Binary Tree
- leetcode: 606. Construct String from Binary Tree
- Leetcode-606. Construct String from Binary Tree
- leetcode-606. Construct String from Binary Tree
- leetcode-606. Construct String from Binary Tree
- Leetcode-536. Construct Binary Tree from String
- LeetCode 606 Construct String from Binary Tree
- LeetCode 606 Construct String from Binary Tree
- LeetCode Construct String from Binary Tree
- leetcode 606 Construct String from Binary Tree
- 简单动规:小背包
- 指针 上 :什么是指针,指针类型,指针运算等等
- app压力测试Monkey (8)
- sublime text3配置ctrl+鼠标左键进行函数跳转
- 双网卡bond配置
- 【LeetCode】Add to List 606. Construct String from Binary Tree
- codility MaxCounters
- hdu 6170 Two strings(DP)
- spring security cas server默认语言设置为中文
- LinkedList原理及实现学习总结
- JSP 4个域对象-9个内置对象-11个EL隐式对象
- 微信公众平台开发 微信公众平台示例代码分析
- Android Service学习
- 将扩展事件(慢SQL)内容插入到表中并预警