public void AreSameTreesTests(object[] tree1Nodes, object[] tree2Nodes, bool expectedAreSameTrees) { // arrange var root1 = TreeNode.Build(tree1Nodes); var root2 = TreeNode.Build(tree2Nodes); // act bool areSame = SameTree.IsSameTree(root1, root2); // assert Assert.AreEqual(expectedAreSameTrees, areSame, $"Tree1: { root1 } and Tree2: {root2} failed when compared"); }
public void TestSameTree() { var t1 = Build1(); var t2 = Build1(); var r = SameTree.IsSame(t1, t2); Assert.AreEqual(r, true); t1 = Build2(); t2 = Build3(); r = SameTree.IsSame(t1, t2); Assert.AreEqual(r, false); }
public void SimilarTreeResultsInSucessForIterativeImplementation() { var treeNode1 = new TreeNode(1); var treeNode2 = new TreeNode(2); var treeNode3 = new TreeNode(3); treeNode1.Left = treeNode2; treeNode1.Right = treeNode3; var result = new SameTree().IsSameTreeIterative(treeNode1, treeNode1); Assert.IsTrue(result); }
public void DisimilarTreeResultsInSuccessForIterativeImplementation() { var treeNode1A = new TreeNode(1); var treeNode2A = new TreeNode(2); treeNode1A.Left = treeNode2A; var treeNode1B = new TreeNode(1); var treeNode2B = new TreeNode(2); treeNode1B.Right = treeNode2B; var result = new SameTree().IsSameTreeIterative(treeNode1A, treeNode1B); Assert.IsFalse(result); }
public void SameTreeTestMethod() { SameTree sameTree = new SameTree(); TreeNode root = new TreeNode(1) { left = new TreeNode(2), right = new TreeNode(3) }; TreeNode root1 = new TreeNode(1) { left = new TreeNode(2), right = new TreeNode(3) }; Assert.AreEqual(true, sameTree.IsSameTree(root, root1)); }
public void SameTree() { TreeNode tree = new TreeNode(1); tree.left = new TreeNode(2); tree.right = new TreeNode(3); // tree.left.left = new TreeNode(4); // tree.left.right = new TreeNode(5); TreeNode tree2 = new TreeNode(1); tree2.left = new TreeNode(2); tree2.right = new TreeNode(3); //tree2.left.left = new TreeNode(4); // tree2.left.right = new TreeNode(5); SameTree SameTree = new SameTree(); var answer = SameTree.IsSameTree(tree, tree2); }