[leetCode刷题笔记]100. Same Tree

原创于 2017-04-21 22:39:11 发布 · 398 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文通过一个简单的示例展示了如何使用递归算法来判断两棵树是否相同。该算法利用了递归的基本思想，当两个节点都不为空时，先比较它们的值是否相等，再分别递归地比较它们的左子树和右子树。

递归很简单

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