0297-serialize-and-deserialize-binary-tree.cs

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * public int val;
 * public TreeNode left;
 * public TreeNode right;
 * public TreeNode(int x) { val = x; }
 * }
 */

publicclassCodec
{

privateList<string>encodedList{get;set;}

// Encodes a tree to a single string.
publicstringserialize(TreeNoderoot)
{
encodedList=newList<string>();
voiddfs(TreeNoderoot)
{
if(root==null)
{
encodedList.Add("N");
return;
}

encodedList.Add(root.val+"");
dfs(root.left);
dfs(root.right);
}

dfs(root);
Console.WriteLine(string.Join(",",encodedList));
returnstring.Join(",",encodedList);
}

// Decodes your encoded data to tree.
publicTreeNodedeserialize(stringdata)
{
varnodesArray=data.Split(",");
varindex=0;

TreeNodedfs()
{
if(nodesArray[index]=="N")
{
index++;
returnnull;
}

varnewNode=newTreeNode(int.Parse(nodesArray[index]));
index++;
newNode.left=dfs();
newNode.right=dfs();
returnnewNode;
}

returndfs();
}
}

// 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));