public void TestBSTInsert() { var a = new TreeNode(8); BSTUtil.BSTInsert(a, 3); BSTUtil.BSTInsert(a, 10); BSTUtil.BSTInsert(a, 1); BSTUtil.BSTInsert(a, 6); BSTUtil.BSTInsert(a, 15); Assert.AreEqual(3, a.left.value); Assert.AreEqual(1, a.left.left.value); Assert.AreEqual(6, a.left.right.value); Assert.AreEqual(10, a.right.value); Assert.AreEqual(15, a.right.right.value); }
public void TestSerialize() { var a = new TreeNode(8); var b = new TreeNode(3); var c = new TreeNode(10); var d = new TreeNode(1); var e = new TreeNode(6); var f = new TreeNode(15); a.left = b; a.right = c; b.left = d; b.right = e; c.right = f; var result = BSTUtil.Deserialize(BSTUtil.Serialize(a)); Assert.AreEqual(8, result.value); Assert.AreEqual(3, result.left.value); Assert.AreEqual(10, result.right.value); Assert.AreEqual(1, result.left.left.value); Assert.AreEqual(6, result.left.right.value); Assert.AreEqual(15, result.right.right.value); }