606. Construct String from Binary Tree 二叉树的字符串描述
来源:互联网 发布:网络机房的重要性 编辑:程序博客网 时间:2024/05/18 19:18
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.
思路
递归调用即可。
/** * 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==nullptr) return ""; string res; res+=to_string(t->val); if(t->left) res+="("+tree2str(t->left)+")"; else if( t->right) res+="()"; if(t->right) res+="("+tree2str(t->right)+")"; return res; }};
阅读全文
0 0
- 606. Construct String from Binary Tree 二叉树的字符串描述
- 【二叉树】字符串打印树结构/路径【606. Construct String from Binary Tree】【257. Binary Tree Paths】【102. Binary Tree Le
- leetcode -- 606. Construct String from Binary Tree【递归 + 字符串优化】
- String:606. Construct String from Binary Tree
- [leetcode]606. Construct String from Binary Tree
- 606. Construct String from Binary Tree
- 606. Construct String from Binary Tree
- [leetcode]: 606. Construct String from Binary Tree
- [LeetCode] 606. Construct String from Binary Tree
- 606. Construct String from Binary Tree
- Leetcode 606. Construct String from Binary Tree
- LeetCode: 606. Construct String from Binary Tree
- 606. Construct String from Binary Tree
- 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
- 606. Construct String from Binary Tree
- 美格智能NB-IOT物联网模块SLM150即将发布,布局全球物联网市场
- ui控件之UIPageControl
- java日期获取
- java 时间 Calendar 用法
- xml类型的String转换成已经格式化的String
- 606. Construct String from Binary Tree 二叉树的字符串描述
- MFC 绘制界面 控件以及屏幕闪烁的问题
- 新网站百度不收录?老司机教你三个套路
- java学习笔记之对象清除、垃圾收集
- hibernate和mybatis的对比分析以及技术选型
- Theorem、Proposition、Lemma和Corollary等的解释与区别
- JAVA基础之HashMap实现原理及源码分析
- Python安装Osmnx包时遇到的若干问题
- Prism V2之旅(2)