建设局招标网站,站长网站后台,上海市网站建设公叿,wordpress微信底部导航提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法 三、字符串比较法
总结 提示#xff1a;以下是本篇文章正文内容#xff0c;下面案例可供参考
一、问题描述
有两棵二叉树#xff0c… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法 三、字符串比较法
总结 提示以下是本篇文章正文内容下面案例可供参考
一、问题描述
有两棵二叉树校验这两棵二叉树是否相同
二、递归算法
解题思路
两棵树都从根节点出发判断节点的值是否相同左子树和右子树是否相同一直到遍历所有的叶子节点。
代码示例
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然后去比较两个字符串是否相同即可。
代码太过于简单就不写了。 总结
高端的题目往往需要最简单的算法简单到有手就行
