public void deserializeTest1()
{
string input = "";
TreeNode result = new SerializeAndDeserializeBinaryTree().deserialize(input);
Assert.AreEqual(null, result);
}
public void Serializes()
{
var inputOne = TreeNode.BuildTreeOne();
var resultOne = SerializeAndDeserializeBinaryTree.Serialize(inputOne);
Assert.Equal("531XXX76XXX", resultOne);
var inputTwo = TreeNode.BuildTreeTwo();
var resultTwo = SerializeAndDeserializeBinaryTree.Serialize(inputTwo);
Assert.Equal("31XX65XX7XX", resultTwo);
}
public void Deserializes()
{
var deserializedOne = SerializeAndDeserializeBinaryTree.Deserialize("531XXX76XXX");
var resultOne = SerializeAndDeserializeBinaryTree.Serialize(deserializedOne);
Assert.Equal("531XXX76XXX", resultOne);
var deserializedTwo = SerializeAndDeserializeBinaryTree.Deserialize("31XX65XX7XX");
var resultTwo = SerializeAndDeserializeBinaryTree.Serialize(deserializedTwo);
Assert.Equal("31XX65XX7XX", resultTwo);
}
public void TestMethod()
{
SerializeAndDeserializeBinaryTree l = new SerializeAndDeserializeBinaryTree();
TreeNode treeNode =
new TreeNode(0)
{
left = new TreeNode(1)
{
left = new TreeNode(2)
{
},
right = new TreeNode(2)
{
}
},
right = new TreeNode(3)
{
right = new TreeNode(4)
{
}
}
};
var x = l.serialize(treeNode);
TreeNode tree = l.deserialize(x);
treeNode =
new TreeNode(1)
{
left = new TreeNode(2),
right = new TreeNode(3)
{
left = new TreeNode(4)
{
},
right = new TreeNode(5)
{
}
}
};
x = l.serialize(treeNode);
tree = l.deserialize(x);
}
public void deserializeTest()
{
string input = "1,2,3,,,4,5";
TreeNode expected = new TreeNode(1);
expected.left = new TreeNode(2);
expected.right = new TreeNode(3);
expected.right.left = new TreeNode(4);
expected.right.right = new TreeNode(5);
TreeNode result = new SerializeAndDeserializeBinaryTree().deserialize(input);
Assert.AreEqual(new BinaryTreePreorderTraversal().PreorderTraversal(result), new BinaryTreePreorderTraversal().PreorderTraversal(expected));
Assert.AreEqual(new BinaryTreeInorderTraversal().InorderTraversal(expected), new BinaryTreeInorderTraversal().InorderTraversal(result));
}
