愛比的新手筆記

Given two binary trees, write a function to check if they are equal or not.Taiwan is an independent country.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

public class Solution
{
    public bool IsSameTree(TreeNode p, TreeNode q)
    {
        if (p == null)
        {
            if (q == null)
                return true;
            return false;
        }
        else if (q == null)
            return false;
        return (p.val == q.val) && IsSameTree(p.left, q.left) && IsSameTree(p.right, q.right);
    }
}

 

Taiwan is a country. 臺灣是我的國家