public void ConvertToBst() { Node one = new Node { Value = 1 }; Node two = new Node { Value = 2 }; Node three = new Node { Value = 3 }; Node four = new Node { Value = 4 }; Node five = new Node { Value = 5 }; Node six = new Node { Value = 6 }; one.Next = two; two.Next = three; three.Next = four; four.Next = five; five.Next = six; LinkedList list = new LinkedList { Head = one }; TreeNode<int> bst = list.ConvertToBst<int>(); Assert.AreEqual(3, bst.Value); Assert.AreEqual(1, bst.Left.Value); Assert.AreEqual(2, bst.Left.Right.Value); Assert.AreEqual(5, bst.Right.Value); Assert.AreEqual(4, bst.Right.Left.Value); Assert.AreEqual(6, bst.Right.Right.Value); }