Leetcode101对称二叉树

本文主要是介绍Leetcode101对称二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

解决思路：
判断对称，就是比较根节点的左子树与其右子树是否可以相互翻转，即比较左子树与右子树的外侧和内侧是否相等。（左子树与右子树的表示是关键）

//采用递归的方式
public boolean isSymmetric(TreeNode root) {if(root==null) return true;return compare(root.left,root.right);}public boolean compare(TreeNode left,TreeNode right){if(left==null&&right==null) return true;//左子树为空，右子树也为空if(left==null&&right!=null) return false;//左子树为空，右子树不为空if(left!=null&&right==null) return false;//左子树不为空，右子树为空if(left!=null&&right!=null&&left.val!=right.val) return false;//不为空但值不相等//左右子树均不为空，去判断左子树的左节点与右子树的右节点，左子树的右节点与右子树的左节点值是否相等boolean out = compare(left.left,right.right);boolean in = compare(left.right,right.left);return out&∈}

//使用迭代，队列（因为是对称二叉树，所以使用栈就是将queue改成stack）
public boolean isSymmetric(TreeNode root) {if(root==null) return true;Queue<TreeNode> queue=new LinkedList<>();//以下两步操作是最关键所在，未来就可以实现左子树的节点与右子树的节点比较，判断对称的条件与递归都是一样的queue.offer(root.left);queue.offer(root.right);while(!queue.isEmpty()){int size=queue.size();TreeNode leftNode=queue.poll();TreeNode rightNode=queue.poll();if(leftNode==null&&rightNode==null){continue;}if(leftNode==null||rightNode==null||leftNode.val!=rightNode.val){return false;}queue.offer(leftNode.left);queue.offer(rightNode.right);queue.offer(leftNode.right);queue.offer(rightNode.left);}return true;}

这篇关于Leetcode101对称二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---