leetCode-100:Same Tree

问题描述

给定两颗树，要求判断两颗树是否相同。如果两颗树的结构以及每个节点的数值相同，则认为两颗树是相同的，否则不相同。题目链接：**点我**

样例输入输出

输入：

1

/\

2 3

1

/\

2 3

输出：true

输入：

1

/\

2 3

1

/\

3 2

输出：false

问题解法

用先序遍历的做法，分别判断每个节点的值是否相同，如果不同，则返回 false，如果都相同，则返回 true

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution
{
    public boolean isSameTree(TreeNode p, TreeNode q)
    {
        if (p == null && q == null)
        {
            return true;
        }
        
        if (p == null || q == null || p.val != q.val)
        {
            return false;
        }
        
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}