大家好,又见面了,我是全栈君。
<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账号...