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

最新推荐文章于 2022-06-20 23:08:21 发布

为月提笔_

最新推荐文章于 2022-06-20 23:08:21 发布

阅读量88

点赞数

分类专栏： leetcode 文章标签：二叉树 leetcode 算法面试

本文链接：https://blog.csdn.net/Pausch/article/details/111942363

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。

空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。

public String tree2str(TreeNode t) {
        if (t == null) return "";
        if (t.right == null && t.left == null) return t.val+"";
        if (t.right == null) return t.val+"("+tree2str(t.left)+")";
        return t.val+"("+tree2str(t.left)+")("+tree2str(t.right)+")";
    }