扬中网站优化哪家好,广州网站关键排名,网络规划与设计论文开题报告,网页传奇游戏排行榜2022提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法
三、字符串判断法
总结 提示#xff1a;以下是本篇文章正文内容#xff0c;下面案例可供参考
一、问题描述
有一棵二叉树#xff0… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 目录
一、问题描述
二、递归算法
三、字符串判断法
总结 提示以下是本篇文章正文内容下面案例可供参考
一、问题描述
有一棵二叉树判断是否是对称二叉树 1/ \2 2/ \ / \
3 4 4 3 对称二叉树 1/ \2 2\ \3 3 非对称二叉树
二、递归算法
解题思路
对称二叉树犹如一张纸对折两边的内容要完全重复
针对于本题就意味着左子树的左孩子和右子树的有孩子相同左子树的右孩子和右子树的左孩子相同每一层都相同最后就是对称的。
代码示例
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);
}
三、字符串判断法 将对象转为String然后根据长度分别截取前半段和后半段以最中间的字符分割。
substring(0, str.length/2) substring(str.length/2 1)
判断这两字符串是否相等即可 总结
多动动手画一画简单到有手就行
