算法：校验二叉树是否相同

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

一、问题描述

二、递归算法

?三、字符串比较法

总结

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题描述

有两棵二叉树，校验这两棵二叉树是否相同

二、递归算法

解题思路：

两棵树都从根节点出发，判断节点的值是否相同，左子树和右子树是否相同，一直到遍历所有的叶子节点。

代码示例：

public boolean isSameTree(TreeNode p, TreeNode q) {
    if (p == null || q == null) return p == q;
    // 本节点的值相同，且左子树和右子树也相同
    return (p.val == q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

?三、字符串比较法

解题思路：

二叉树不外乎是一种数据结构，是Object，那么我们就可以将其用JSON转换成String，然后去比较两个字符串是否相同即可。

代码太过于简单，就不写了。

总结

高端的题目，往往需要最简单的算法，简单到有手就行！