leetcode606. 根据二叉树创建字符串(java & python3）

姐姐的半熟芝士

已于 2022-03-19 01:00:42 修改

阅读量468

点赞数

分类专栏：学习做题leetcode 文章标签： java leetcode 二叉树递归 python

于 2022-03-19 00:53:58 首次发布

本文链接：https://blog.csdn.net/qq_45908682/article/details/123588003

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何使用Java和Python将二叉树结构转化为字符串。提供的代码展示了递归方法，处理空节点、只有一个子节点和两个子节点的情况。在Java中，使用StringBuffer构建字符串，而在Python中，利用f-string进行格式化输出。

摘要由CSDN通过智能技术生成

笔试题不会写输入输出警告⚠️ 好无语

java:


class Solution {
    public String tree2str(TreeNode root) {
        if(root == null){
            return "";
        }
        if(root.left == null && root.right == null){
            return Integer.toString(root.val);
        }
        if(root.right == null){
            return new StringBuffer().append(root.val).append("(").append(tree2str(root.left)).append(")").toString();
        }
        return new StringBuffer().append(root.val).append("(").append(tree2str(root.left)).append(")(").append(tree2str(root.right)).append(")").toString();
    }
}

python3:

class Solution:
    def tree2str(self, root: Optional[TreeNode]) -> str:
        if root is None:
            return ""
        if root.left is None and root.right is None:
            return str(root.val)
        if root.right is None:
            return f"{root.val}({self.tree2str(root.left)})"
        return f"{root.val}({self.tree2str(root.left)})({self.tree2str(root.right)})"