606. 根据二叉树创建字符串

最新推荐文章于 2024-01-31 07:30:00 发布

MingSun95

最新推荐文章于 2024-01-31 07:30:00 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 递归括号

本文链接：https://blog.youkuaiyun.com/qq_18882399/article/details/89948157

leetcode 专栏收录该内容

16 篇文章

订阅专栏

博客围绕LeetCode相关内容，聚焦递归和括号相关问题，虽未给出具体内容，但可知是信息技术领域算法方面探讨，递归是重要算法思想，括号问题常出现在算法题中。

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public String tree2str(TreeNode t) {
        if (t==null)
            return "";
        if (t.left==null && t.right==null)
            return t.val+"";
        else if (t.left==null)
            return t.val+"()"+"("+tree2str(t.right)+")";
        else if(t.right==null)
            return t.val+"("+tree2str(t.left)+")";
        return  t.val+"("+tree2str(t.left)+")"+"("+tree2str(t.right)+")";
    }
}

在这里插入图片描述