力扣-606. 根据二叉树创建字符串
Idea
判断几种情况
- 只有左子树的时候,后边不用加括号
- 只有右子树的时候,左子树需要加一个空括号
- 左右子树都存在时候,左右都需要被括号 括起来
AC Code
class Solution {public:string tree2str(TreeNode* root) {string ans;if(!root) return "";ans+=to_string(root->val);if(root->left && !root->right) return ans + '(' + tree2str(root->left) + ')';else if(!root->left && root->right) return ans +"()" + '(' + tree2str(root->right) + ')';else if(root->left && root->right) return ans + '(' + tree2str(root->left) + ')'+ '(' + tree2str(root->right) + ')';return ans;}
};
力扣-606. 根据二叉树创建字符串相关推荐
- 题目:606.根据二叉树创建字符串
题目来源: leetcode题目,网址:606. 根据二叉树创建字符串 - 力扣(LeetCode) 解题思路: 递归遍历二叉树,按要求输出即可. 解题代码: /*** Definition f ...
- LeetCode Algorithm 606. 根据二叉树创建字符串
606. 根据二叉树创建字符串 Ideas 把我珍藏多年的二叉树前序遍历代码模板呈上来: def preorderTraversalLoop(node):if not node:returnstack ...
- LeetCode 606. 根据二叉树创建字符串题解
606. 根据二叉树创建字符串题解 题目来源:606. 根据二叉树创建字符串 2022.03.19 每日一题 LeetCode 题解持续更新中Github仓库地址 CSDN博客地址 在开始本题之前,可 ...
- 【浅刷Java数据结构】Leetcode 606 根据二叉树创建字符串
链接: Leetcode 606 根据二叉树创建字符串 整体思路: 题目要求按照前序遍历的方式遍历.(根(左子树)(右子树)) 根为空直接返回. 根不为空时:看左右子树是否空,就可以分类讨论: 左树为 ...
- 606.根据二叉树创建字符串
题目 606.根据二叉树创建字符串 题目大意 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所有不 ...
- LeetCode 每日一题:606. 根据二叉树创建字符串
606. 根据二叉树创建字符串 二叉树的前序遍历,当左子节点或者右节点非空的时候需要添加左子节点的括号,如果右子节点非空才需要添加右子节点的括号 /*** Definition for a binar ...
- 【LeetCode】606.根据二叉树创建字符串
链接: [LeetCode]606.根据二叉树创建字符串 思路 使用二叉树的中序遍历,需要注意的是当左节点为空,右节点不为空的时候要加上(). 代码 class Solution { public:s ...
- LeetCode 606. 根据二叉树创建字符串(递归)
文章目录 1. 题目 2. 递归解题 1. 题目 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所 ...
- 606. 根据二叉树创建字符串
你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空 ...
- 606. 根据二叉树创建字符串(视频讲解!!!)
13. (有视频)前序遍历二叉树 转成 字符串 原题链接 前序遍历二叉树转成字符串 public String tree2str(TreeNode root) {StringBuilder sb = ...
最新文章
- SecureCRT通过密钥进行SSH登录
- [转]SAP FI/CO 模块设置
- SCOPE_IDENTITY 和 @@IDENTITY 的区别
- VTK:字形2D用法实战
- SEO优化技巧:16个方法优化网页中的图片
- 见良:学习多媒体主要靠实践
- 小波分析实验: 实验1 连续小波变换
- 自定义EventSource(三)IncrementingEventCounter
- 离散数学关系的性质_关系和关系的性质| 离散数学
- android设置高德的3d,高德地图3D版的使用方法
- iOS一段文字设置多种颜色格式
- 还有不会用 SQL 的程序员吗?
- 图解 CSS (2): border - 边框
- 第八章节 文件操作一 (文件常用操作)
- 【并行计算-CUDA开发】GPGPU OpenCL/CUDA 高性能编程的10大注意事项
- Javascript异步操作(Promise)
- Mixed mode assembly is built against version 'v1.1.4322' of the runtime and...问题——C# DirectXSound
- php使用sqlserver
- csr8811蓝牙芯片porting总结
- Android开发指南 1──应用程序基础