【100-Same Tree（两棵树是否相同）】

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

原题

　　Given two binary trees, write a function to check if they are equal or not.
　　Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

题目大意

　　给定两个二叉树，判断这两棵树是否相等。
　　仅当两棵树的结构相同，结点值都相等时都会相等。

解题思路

　　使用递归进行求解，先判断当前结点值是否相等，如果相等就再比较其左右子树，只有当所有的结点都相等才相等。

代码实现

树结点类

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

算法实现类

public class Solution {

    public boolean isSameTree(TreeNode p, TreeNode q) {

        if (p == null && q == null ) {
            return true;
        }

        if (p != null && q == null) {
            return false;
        }

        if (p == null && q != null) {
            return false;
        }


        return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}

评测结果

　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

特别说明

欢迎转载，转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47333329】