根据二叉树创建字符串

最新推荐文章于 2022-05-04 15:06:02 发布

无心浪人

最新推荐文章于 2022-05-04 15:06:02 发布

阅读量122

点赞数 2

分类专栏：二叉树

本文链接：https://blog.csdn.net/qq_45731021/article/details/114753932

版权

二叉树专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该博客介绍如何使用前序遍历将二叉树转化为由括号和整数组成的字符串，空节点表示为 '()'，并讨论如何省略不影响映射关系的空括号对。

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

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

在这里插入图片描述

class Solution {
    public void tree2strChild(TreeNode t,StringBuilder sb) {
        if(t == null) return;
        sb.append(t.val);
        if(t.left == null) {
            if(t.right == null) {
                return;
            }else{
                sb.append("()");
            }
        }else {
            sb.append("(");
            tree2strChild(t.left,sb);
            sb.append(")");
        }

        if(t.right == null) {
            return;
        }else{
            sb.append("(");
            tree2strChild(t.right,sb);
            sb.append(")");
        }
    }

    public String tree2str(TreeNode t) {
        StringBuilder sb = new StringBuilder();
        tree2strChild(t,sb);
        return sb.toString();
    }
}