forked from neetcode-gh/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path0297-serialize-and-deserialize-binary-tree.cs
66 lines (56 loc) · 1.5 KB
/
0297-serialize-and-deserialize-binary-tree.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
/**
* Definition for a binary tree node.
* public class TreeNode {
* public int val;
* public TreeNode left;
* public TreeNode right;
* public TreeNode(int x) { val = x; }
* }
*/
public class Codec
{
private List<string> encodedList { get; set; }
// Encodes a tree to a single string.
public string serialize(TreeNode root)
{
encodedList = new List<string>();
void dfs(TreeNode root)
{
if (root == null)
{
encodedList.Add("N");
return;
}
encodedList.Add(root.val + "");
dfs(root.left);
dfs(root.right);
}
dfs(root);
Console.WriteLine(string.Join(",", encodedList));
return string.Join(",", encodedList);
}
// Decodes your encoded data to tree.
public TreeNode deserialize(string data)
{
var nodesArray = data.Split(",");
var index = 0;
TreeNode dfs()
{
if (nodesArray[index] == "N")
{
index++;
return null;
}
var newNode = new TreeNode(int.Parse(nodesArray[index]));
index++;
newNode.left = dfs();
newNode.right = dfs();
return newNode;
}
return dfs();
}
}
// Your Codec object will be instantiated and called as such:
// Codec ser = new Codec();
// Codec deser = new Codec();
// TreeNode ans = deser.deserialize(ser.serialize(root));