分析：
1：如果當前節點有兩個孩子，那麼在兩個孩子的結果外都要加括號；
2：如果沒有孩子，則不需要加括號；
3：只有左孩子，只需要給左孩子的結果加上括號；
def tree2str(self,t:treenode)->str:
if t==none:
return " "
l=r=" "
if t.left is not none and t.right is not none:
l="("+self.tree2str(t.left)+")"
if t.right is not none:
r="("+self.tree2str(t.right)+")"
return str(t.val)+l+r
606 根據二叉樹建立字串
你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1,2,3,4 1 2 3 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略所有不必要...
606 根據二叉樹建立字串
你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1 2,3 4 1 23 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略所有不必要的...
606 根據二叉樹建立字串
你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1 2,3 4 1 23 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略所有不必要的...