对称二叉树-101

标题描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。

解题思路

这里我们相称于是比较根节点左右两颗子树，我们依次向左右子树的左右两个方向进行遍历，我们比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子，这里如果不好理解可以看下面这个图片，如果两个子节点不为空且值相等我们就继续想下一层遍历，直至节点为空返回true，整个结果也就为true了。

代码实例

1. class Solution {
2.     public boolean isSymmetric(TreeNode root) {
3.         if(root.left==null && root.right==null){
4.             return true;
5.         }
7.         return judge(root.left,root.right);
8.     }
9.        
10.     public boolean judge(TreeNode left,TreeNode right){
11.         
12.         //判断不符合题目条件的，我们可以直接返回不用再继续向下遍历了
13.         if(left==null && right==null){
14.             return true;
15.         }else if(left==null && right!=null){
16.             return false;
17.         }else if(right==null && left!=null){
18.             return false;
19.         }else if(left.val!=right.val){
20.             return false;
21.         }
22.         
23.         boolean left_result=judge(left.left,right.right);
24.         boolean right_result=judge(left.right,right.left);
26.         return left_result && right_result;
28.     }
30. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。