Serializes a tree to a single string.
(root *TreeNode)
| 23 | |
| 24 | // Serializes a tree to a single string. |
| 25 | func (this *Codec) serialize(root *TreeNode) string { |
| 26 | var ret []string |
| 27 | var dfs func(head *TreeNode) |
| 28 | dfs = func(head *TreeNode) { |
| 29 | if head == nil { |
| 30 | ret = append(ret, "x") |
| 31 | return |
| 32 | } |
| 33 | ret = append(ret, strconv.Itoa(head.Val)) |
| 34 | dfs(head.Left) |
| 35 | dfs(head.Right) |
| 36 | } |
| 37 | dfs(root) |
| 38 | |
| 39 | return strings.Join(ret, ",") |
| 40 | } |
| 41 | |
| 42 | // Deserializes your encoded data to tree. |
| 43 | func (this *Codec) deserialize(data string) *TreeNode { |