所有的二叉樹問題都是遍歷問題。
這是個前序遍歷的問題。
值有可能是負數或者是大於10的數。
這個時候還是用ret(*retindex)++的話，會多寫很多**。不過好處是通俗易懂。
首先考慮sprintf函式，可能更簡單一些
#define len 100000
void
num(
struct treenode* t,
char
* ret,
int* retindex)
if(t->val <0)
int num1[
100000]=
;int len =0;
while
(num >0)
int i =0;
int j = len -1;
while
(i < j)
for(i =
0; i < len; i++)}
void
pre(
struct treenode* t,
char
* ret,
int* retindex)
if(t->left ==
null
&& t->right !=
null
)else
}void
pre1
(struct treenode* t,
char
* ret,
int* retindex)
if(t->left ==
null
&& t->right !=
null
)else
}char
*tree2str
(struct treenode* t)
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 在你省略所有不必要...