根据二叉树创建字符串

题目

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。
空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

链接：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() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:string tree2str(TreeNode* root) {if(root){string ans= to_string(root->val);string left=tree2str(root->left);string right=tree2str(root->right);if(left==""&&right=="")return ans;else if(left==""&&right!="")return ans+"()("+right+")";else if(left!=""&&right=="")return ans+"("+left+")";elsereturn ans+"("+left+")"+"("+right+")";}elsereturn "";}
};

根据二叉树创建字符串相关推荐

LeetCode Algorithm 606. 根据二叉树创建字符串
606. 根据二叉树创建字符串 Ideas 把我珍藏多年的二叉树前序遍历代码模板呈上来: def preorderTraversalLoop(node):if not node:returnstack ...
二叉树题目----5 平衡二叉树 AND 根据二叉树创建字符串
平衡二叉树 /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* ...
二叉树经典题之根据二叉树创建字符串（二叉树的括号表示法）
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架根据二叉树创建字符串题目点击跳转:LeetCode 递归解法这道题其实考察到的是二叉树的括号表示法,括号表示法依靠括号的划 ...
LeetCode 606. 根据二叉树创建字符串题解
606. 根据二叉树创建字符串题解题目来源:606. 根据二叉树创建字符串 2022.03.19 每日一题 LeetCode 题解持续更新中Github仓库地址 CSDN博客地址在开始本题之前,可 ...
题目：606.根据二叉树创建字符串
题目来源: leetcode题目,网址:606. 根据二叉树创建字符串 - 力扣(LeetCode) 解题思路: 递归遍历二叉树,按要求输出即可. 解题代码: /*** Definition f ...
【浅刷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. 题目你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串. 空节点则用一对空括号 "()" 表示.而且你需要省略所 ...

根据二叉树创建字符串

根据二叉树创建字符串相关推荐

最新文章

热门文章