Example #1
0
        public void SerializationTest_1()
        {
            var codec = new BinTreeCodec();
            var s     = codec.serialize(GetTree_1());

            Assert.Equal("1,2,4,null,null,null,3,2,4,null,null,null,4,null,null", s);
        }
Example #2
0
        public void DeserializeTest_1()
        {
            var codec          = new BinTreeCodec();
            var serializedTree = "1,2,4,null,null,null,3,2,4,null,null,null,4,null,null";
            var root           = codec.deserialize(serializedTree);

            Assert.Equal(serializedTree, codec.serialize(root));
        }
Example #3
0
        public void BuildFromPreOrder(string preOrder, string serializedTree)
        {
            var treeBuilder    = new BinTreeFromPreOrder();
            var root           = treeBuilder.RecoverFromPreorder(preOrder);
            var treeSerializer = new BinTreeCodec();
            var serialization  = treeSerializer.serialize(root);

            Assert.NotNull(root);
            Assert.Equal(serializedTree, serialization);
        }