public void Test5() { int[] a = new int[] { 1, 1, 2, 2, 3, 3 }; BuildTree.BinaryTreeNode root = BuildTree.Solve(a); Assert.IsTrue(TestTree(root, a)); }
public void Test3() { int[] a = null; BuildTree.BinaryTreeNode root = BuildTree.Solve(a); Assert.IsNull(root); }
private void BuildTreeList(BuildTree.BinaryTreeNode node, List <int> result) { if (node == null) { return; } BuildTreeList(node.Left, result); result.Add(node.Data); BuildTreeList(node.Right, result); }
private bool TestTree(BuildTree.BinaryTreeNode root, int[] a) { List <int> resultList = new List <int>(); BuildTreeList(root, resultList); int[] resultArray = resultList.ToArray(); if (a.Length != resultArray.Length) { return(false); } for (int i = 0; i < resultArray.Length; i++) { if (a[i] != resultArray[i]) { return(false); } } return(true); }