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

606. 根据二叉树创建字符串_第1张图片
606. 根据二叉树创建字符串_第2张图片

/**
 * 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)+")";
    }
}

606. 根据二叉树创建字符串_第3张图片

你可能感兴趣的:(leetcode)