【LeetCode】606.根据二叉树创建字符串
链接:
【LeetCode】606.根据二叉树创建字符串
思路
使用二叉树的中序遍历,需要注意的是当左节点为空,右节点不为空的时候要加上()。
代码
class Solution {
public:string tree2str(TreeNode* root) {if (root == nullptr)return nullptr;string str;str += to_string(root->val);// 处理根节点if (root->left){str += '(';str += tree2str(root->left);// 左子树str += ')';}if (root->left == nullptr && root->right){str += '(';str += ')';}if (root->right){str += '(';str += tree2str(root->right);// 右子树str += ')';}return str;}
};
【LeetCode】606.根据二叉树创建字符串相关推荐
- 【浅刷Java数据结构】Leetcode 606 根据二叉树创建字符串
链接: Leetcode 606 根据二叉树创建字符串 整体思路: 题目要求按照前序遍历的方式遍历.(根(左子树)(右子树)) 根为空直接返回. 根不为空时:看左右子树是否空,就可以分类讨论: 左树为 ...
- LeetCode 606. 根据二叉树创建字符串题解
606. 根据二叉树创建字符串题解 题目来源:606. 根据二叉树创建字符串 2022.03.19 每日一题 LeetCode 题解持续更新中Github仓库地址 CSDN博客地址 在开始本题之前,可 ...
- LeetCode 606. 根据二叉树创建字符串(递归)
文章目录 1. 题目 2. 递归解题 1. 题目 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所 ...
- leetcode 606 .根据二叉树创建字符串
题目链接:leetcode606 题目链接 此题的题目虽然是简单题,但是想要读懂,个人感觉有些难度,虽然是简单题,但是想要读懂还有不小的难度的, 直接说结论,对着结论去读懂题目应该会简单不少. 结论: ...
- LeetCode:606.根据二叉树创建字符串
解题思路: 在前序遍历的基础上增加了一些步骤,分3个情况 无左右子树 无左子树,又右子树 有左子树无右子树 同时具有左右子树 对于每个情况,只需根据题意再各个地方加上括号即可,这里2.4为一种情况,同 ...
- LeetCode Algorithm 606. 根据二叉树创建字符串
606. 根据二叉树创建字符串 Ideas 把我珍藏多年的二叉树前序遍历代码模板呈上来: def preorderTraversalLoop(node):if not node:returnstack ...
- LeetCode 每日一题:606. 根据二叉树创建字符串
606. 根据二叉树创建字符串 二叉树的前序遍历,当左子节点或者右节点非空的时候需要添加左子节点的括号,如果右子节点非空才需要添加右子节点的括号 /*** Definition for a binar ...
- 题目:606.根据二叉树创建字符串
题目来源: leetcode题目,网址:606. 根据二叉树创建字符串 - 力扣(LeetCode) 解题思路: 递归遍历二叉树,按要求输出即可. 解题代码: /*** Definition f ...
- 606.根据二叉树创建字符串
题目 606.根据二叉树创建字符串 题目大意 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所有不 ...
最新文章
- 客户端 localStorage, sessionStorage, cookie 的区别
- Python 多进程异常处理的方法,你会吗
- Web安全漏洞之SSRF
- win10 mysql数据库中文乱码
- 图像处理基本概念、术语
- 1、Java语言简介
- 基于python的简易局域网聊天工具
- 【Badboy】脚本录制
- ddos应急处理_DDoS攻击应急体系知多少?
- c语言常量10进制,C语言常量
- 配天机器人——使用笔记
- Fortran批量输出ctl文件格式
- realme有升级到android10的,RealmeX/Q将升级安卓10底层刷机包
- greenplum的用法
- 网络爬虫获取地铁人流量数据
- 内网渗透笔记——二层发现
- RAD Studio破解补丁合集(2018.12.25)
- H5页面与原生页面的区别
- 「学习总结-Haskell-1」Haskell 基础知识
- 提高我们微博互粉的效率,使用一键关注Chrome扩展程序