public void SerializerCanDeserializeNormalTree()
{
string ser = @"1,2,3,NULL,NULL,NULL,NULL";
var root = BTreeSerializer.Deserialize(ser);
root.Data.Should().Be(1);
root.Left.Data.Should().Be(2);
root.Right.Data.Should().Be(3);
}
public void SerializerCanDeserializeWithSingleLeaf()
{
var root = new TreeNode(1);
root.Left = new TreeNode(2);
root.Right = new TreeNode(3);
root.Left.Left = new TreeNode(4);
const string ser = @"1,2,3,4,NULL,NULL,NULL,NULL,NULL";
var actual = BTreeSerializer.Deserialize(ser);
root.Should().BeEquivalentTo(actual);
}
public void SerializerCanDeSerializeUnbalanced()
{
var root = new TreeNode(1);
root.Left = new TreeNode(2);
root.Right = new TreeNode(3);
root.Right.Left = new TreeNode(4);
root.Right.Right = new TreeNode(5);
const string ser = @"1,2,3,NULL,NULL,4,5,NULL,NULL,NULL,NULL";
var actual = BTreeSerializer.Deserialize(ser);
root.Should().BeEquivalentTo(actual);
}