LeetCode - Symmetric Tree
关于镜像树的相关操作,利用递归可以很简单的解决问题。
注意判断根节点是不是null
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) { return true; } return dfs(root.left, root.right); } public boolean dfs(TreeNode left, TreeNode right) { if(left==null && right==null) { return true; } if((left!=null&&right==null) || (left==null&&right!=null) || left.val!=right.val) { return false; } return dfs(left.left, right.right) && dfs(left.right, right.left); } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。