using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("UniLecs");

        var treeA = new Node(10)

        {

            Left = new Node(5)

            {

                Right = new Node(2)

            },

            Right = new Node(20)

            {

                Left = new Node(25),

                Right = new Node(35)

            }

        };

​

        var treeB = new Node(10)

        {

            Left = new Node(5)

            {

                Left = new Node(2)

            },

            Right = new Node(20)

            {

                Left = new Node(25),

                Right = new Node(35)

            }

        };

        Console.WriteLine(string.Format("Answer = {0}", TreesAreIdentical(treeA, treeA))); // True

        Console.WriteLine(string.Format("Answer = {0}", TreesAreIdentical(treeA, treeB))); // False     

    }

    private static bool TreesAreIdentical(Node treeA, Node treeB)

    {

        // один из выходов рекурсии: если оба узла отстуствуют

        if (treeA == null && treeB == null)

        {

            return true;

        }

​

        // если узлы существуют для обоих деревьев, 

        // то проверяем равенство их значений и проверяем левое и правое под-дерево

        if (treeA != null && treeB != null)

        {

            return ((treeA.Value == treeB.Value) &&

                    TreesAreIdentical(treeA.Left, treeB.Left) &&

                    TreesAreIdentical(treeA.Right, treeB.Right));

        }

​

        // деревья не равны

        return false;

    }

}

​

public class Node

{

    public int Value { get; set; }

    public Node Left { get; set; }

    public Node Right { get; set; }

​

    public Node(int Value)

    {

        this.Value = Value;

    }

}