606. 根據二叉樹建立字串
思路：最開始的思路就是簡單的先序遍歷，然後就可以得到帶有空括號的字串，再處理即可，**都寫了，然後發現有問題，還是在遍歷的時候控制比較好，然後就開始無腦亂改，發現邏輯是通的，不過**已經成狗屎了，刪了重新寫，梳理邏輯，1y
主要是葉節點和非葉節點的)，應該是葉節點不處理， 統一回退處理，然後存在孩子之一必有(，然後就是轉右孩子的細節)(
class solution
void preorder(treenode p)
if (p.left != null || p.right != null)
if (p.left != null)
if (p.right != null)
}}
//狗屎**！
class solution
void preorder(treenode p)
// if (p.left != null)
// if (p.left == null && p.right != null)
// if (p.left != null || p.right != null)
// if (p.right != null)
// if (p.left == null && p.right != null)
}// string dealstring(string res)
// }
// return ans.tostring();
// }
}
Leetcode 606 根據二叉樹建立字串
一定要理清邏輯，我在這題上修修補補，打補丁打了半天，最後才發現，如果一開始有清晰的邏輯的話，那麼 會非常簡單的。class solution def tree2str self,t if t is none return s str t.val a self.tree2str t.left b se...
leetcode 606 根據二叉樹建立字串
題目描述 你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1,2,3,4 1 2 3 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略...
leetcode 606 根據二叉樹建立字串
你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1,2,3,4 1 2 3 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略所有不必要...