public void TestBuildBalancedTreeFromTree() { LinkedList_To_BST_Node node1 = new LinkedList_To_BST_Node(1); LinkedList_To_BST_Node node2 = new LinkedList_To_BST_Node(2); LinkedList_To_BST_Node node3 = new LinkedList_To_BST_Node(3); LinkedList_To_BST_Node node4 = new LinkedList_To_BST_Node(4); LinkedList_To_BST_Node node5 = new LinkedList_To_BST_Node(5); LinkedList_To_BST_Node node6 = new LinkedList_To_BST_Node(6); LinkedList_To_BST_Node node7 = new LinkedList_To_BST_Node(7); node4.Left = node3; node3.Left = node2; node2.Left = node1; node4.Right = node5; node5.Right = node6; node6.Right = node7; LinkedList_To_BST_Node head = LinkedList_To_BST.BuildBalancedTreeFromTree(node4); Assert.Equal(4, head.ID); Assert.Equal(2, head.Left.ID); Assert.Equal(6, head.Right.ID); Assert.Equal(1, head.Left.Left.ID); Assert.Equal(3, head.Left.Right.ID); }
public void TestBuildTree2() { LinkedList <int> linkedList = new LinkedList <int>(new int[] { 1, 2, 3, 4, 5, 6, 7 }); LinkedList_To_BST_Node head = LinkedList_To_BST.BuildTree2(linkedList); Assert.Equal(4, head.ID); Assert.Equal(2, head.Left.ID); Assert.Equal(6, head.Right.ID); Assert.Equal(1, head.Left.Left.ID); Assert.Equal(3, head.Left.Right.ID); }