【LeetCode】Symmetric Tree 推断一棵树是否是镜像的「建议收藏」

【LeetCode】Symmetric Tree 推断一棵树是否是镜像的

大家好,又见面了,我是全栈君。

题目:Symmetric Tree

<span style="font-size:18px;"><span style="font-size:18px;">/**LeetCode Symmetric Tree 对称的树
 * 思路:推断一棵树是否对称,1.有左子树就要有右子树
 * 						2.除根节点外对称节点值要同样
 * 注意:对称后就是左子树的左节点和右子树的右节点比較
	 * Definition for binary tree
	 * public class TreeNode {
	 *     int val;
	 *     TreeNode left;
	 *     TreeNode right;
	 *     TreeNode(int x) { val = x; }
	 * }
	 */
package javaTrain;

public class Train8 { 
	    public boolean isSymmetric(TreeNode root) { 
	    	if(root == null) return true;
	    	if(root.left == null && root.right == null) return true;
	    	else if(root.left == null || root.right == null) return false;
	    	return help(root.left,root.right);
	    }
	    private boolean help(TreeNode left,TreeNode right){
	    	if(left == null && right == null) return true;
	    	else if(left == null || right == null) return false;
	    	if(left.val == right.val)
	    		return help(left.left,right.right ) && help(left.right,right.left);
	    	else return false;
	    }
}
</span></span>


 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115650.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号