本文主要是介绍LeetCode--101. Symmetric Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：（https://leetcode.com/problems/symmetric-tree/）
检查树是否是对称树。这个题目感觉是medium难度的！！！
首先想到的是递归思路：因为很容易发现“子节点是否是对称树的解决方案”跟“父节点是否是对称树”的解决方案是一样的。
下图同种颜色相互对称的节点是一次递归调用中需要检查的（一次递归调用要检查对称的两个节点）：
遇到如下三种情况就要返回：
代码如下：
if(t1==null && t2==null)return true;
if(t1==null || t2==null)return false;递归中节点值的检查：
return (t1.val== t2.val) && recursive(t1.right,t2.left) && recursive(t1.left,t2.right);而最tricky的是根节点的调用：
class Solution {public boolean isSymmetric(TreeNode root) {return recursive(root,root);}public boolean recursive(TreeNode t1,TreeNode t2){if(t1==null && t2==null)return true;if(t1==null || t2==null)return false;return (t1.val== t2.val) && recursive(t1.right,t2.left) && recursive(t1.left,t2.right);}
}思路二：使用队列来存储树节点，每次弹出两个节点，对称的节点在同一次循环进入队列中，过程如下：
class Solution {public boolean isSymmetric(TreeNode root) {Queue<TreeNode> q=new LinkedList<TreeNode>();if(root==null)return true;if(root.left==null && root.right==null)return true;if(root.left==null || root.right==null)return false;q.add(root.left);q.add(root.right);while(!q.isEmpty()){TreeNode t1=q.poll();TreeNode t2=q.poll();if(t1==null && t2==null)continue;if(t1==null || t2==null)return false;if(t1.val!=t2.val)return false;q.add(t1.left);q.add(t2.right);q.add(t1.right);q.add(t2.left);}return true;}
}
这篇关于LeetCode--101. Symmetric Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
