public void TestFirstCase()
{
var tree = new TreeNode(1, new TreeNode(2, new TreeNode(3), new TreeNode(4)), new TreeNode(2, new TreeNode(4), new TreeNode(3)));
var sol = new SymmetricTree(tree);
var result = sol.IsSymmetricOne();
Assert.True(result);
}
public void TestThirdCase_2()
{
var tree = new TreeNode(1);
var sol = new SymmetricTree(tree);
var result = sol.IsSymmetricTwo();
Assert.True(result);
}
public void TestSecondCase_2()
{
var tree = new TreeNode(1, new TreeNode(2, left: null, right: new TreeNode(3)),
new TreeNode(2, left: null, right: new TreeNode(3)));
var sol = new SymmetricTree(tree);
var result = sol.IsSymmetricTwo();
Assert.False(result);
}
public bool IsSymmetric(TreeNode root)
{
var res = new SymmetricTree(root);
return(res.IsSymmetricTwo());
}