二刷hot100-101.对称二叉树

news2026/5/23 16:54:49

递归写法终止条件有很多左右节点都为空返回true有一方为空或者值不相等返回false如果都不满足进入下一层递归左的左和右的右比较左的右和右的左比较/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public boolean isSymmetric(TreeNode root) { if(root null){ return false; } return f(root.left,root.right); } public boolean f(TreeNode left,TreeNode right){ if(left null right null){ return true; }else if(left null right ! null){ return false; }else if(left ! null right null){ return false; }else if(left.val ! right.val){ return false; }else{ return f(left.left,right.right) f(left.right,right.left); } } }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2638326.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！