題目

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

題解

當(dāng)右子樹(shù)非空時(shí)，不管有沒(méi)有左子樹(shù)，一定要用()將左子樹(shù)撐起來(lái)。

其余情況就不用瞎折騰了。

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {public String tree2str(TreeNode root) {if (root == null) return "";String l = tree2str(root.left);String r = tree2str(root.right);StringBuilder sb = new StringBuilder();sb.append(root.val);if (r.length() > 0) { // 若有右子樹(shù)，則左子樹(shù)一定要撐起來(lái)sb.append("(").append(l).append(")");sb.append("(").append(r).append(")");} else if (l.length() > 0) { // 沒(méi)有右子樹(shù)且有左子樹(shù)sb.append("(").append(l).append(")");}return sb.toString();} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 606. Construct String from Binary Tree | 606. 根据二叉树创建字符串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。