zoukankan      html  css  js  c++  java
  • Leetcode 606. 根据二叉树创建字符串

    题目链接

    https://leetcode.com/problems/construct-string-from-binary-tree/description/

    题目描述

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

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

    示例 1:

    输入: 二叉树: [1,2,3,4]
           1
         /   
        2     3
       /    
      4     
    
    输出: "1(2(4))(3)"
    
    解释: 原本将是“1(2(4)())(3())”,
    在你省略所有不必要的空括号对之后,
    它将是“1(2(4))(3)”。
    

    示例 2:

    输入: 二叉树: [1,2,3,null,4]
           1
         /   
        2     3
           
          4 
    
    输出: "1(2()(4))(3)"
    
    解释: 和第一个示例相似,
    除了我们不能省略第一个对括号来中断输入和输出之间的一对一映射关系。
    

    题解

    代码

    /**
     * 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) {
            StringBuilder sb = new StringBuilder();
            backTrack(t, sb);
            return sb.toString();
        }
        
        public void backTrack(TreeNode t, StringBuilder sb) {
            if (t == null) { return ; }
            sb.append(t.val);
            if (t.left != null || t.right != null) {
                sb.append("(");
                backTrack(t.left, sb);
                sb.append(")");
            }
            if (t.right != null) {
                sb.append("(");
                backTrack(t.right, sb);
                sb.append(")");
            }
        }
    }
    
    
  • 相关阅读:
    如何使用Log4j
    HDU 1114
    老鼠与毒药问题
    HDU 1065
    HDU 1301(MST)
    HDU 1078
    HDU 2159
    删除字符问题(贪心)
    正整数分解为几个连续自然数之和
    OpenJudge
  • 原文地址:https://www.cnblogs.com/xiagnming/p/9706592.html
Copyright © 2011-2022 走看看