solve 101.对称二叉树

Author: andavid

zh/101.对称二叉树.1.java

@@ -0,0 +1,76 @@
+/*
+ * @lc app=leetcode.cn id=101 lang=java
+ *
+ * [101] 对称二叉树
+ *
+ * https://leetcode-cn.com/problems/symmetric-tree/description/
+ *
+ * algorithms
+ * Easy (51.08%)
+ * Likes:    864
+ * Dislikes: 0
+ * Total Accepted:    163.8K
+ * Total Submissions: 313.6K
+ * Testcase Example:  '[1,2,2,3,4,4,3]'
+ *
+ * 给定一个二叉树，检查它是否是镜像对称的。
+ *
+ *
+ *
+ * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
+ *
+ * ⁠   1
+ * ⁠  / \
+ * ⁠ 2   2
+ * ⁠/ \ / \
+ * 3  4 4  3
+ *
+ *
+ *
+ *
+ * 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
+ *
+ * ⁠   1
+ * ⁠  / \
+ * ⁠ 2   2
+ * ⁠  \   \
+ * ⁠  3    3
+ *
+ *
+ *
+ *
+ * 进阶：
+ *
+ * 你可以运用递归和迭代两种方法解决这个问题吗？
+ *
+ */
+
+// @lc code=start
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+  public boolean isSymmetric(TreeNode root) {
+    return check(root, root);
+  }
+
+  public boolean check(TreeNode node1, TreeNode node2) {
+    if (node1 == null && node2 == null) {
+      return true;
+    }
+    if (node1 == null || node2 == null) {
+      return false;
+    }
+    return (node1.val == node2.val) &&
+      check(node1.left, node2.right) &&
+      check(node1.right, node2.left);
+  }
+}
+// @lc code=end
+

zh/101.对称二叉树.java

@@ -0,0 +1,85 @@
+/*
+ * @lc app=leetcode.cn id=101 lang=java
+ *
+ * [101] 对称二叉树
+ *
+ * https://leetcode-cn.com/problems/symmetric-tree/description/
+ *
+ * algorithms
+ * Easy (51.08%)
+ * Likes:    864
+ * Dislikes: 0
+ * Total Accepted:    163.8K
+ * Total Submissions: 313.6K
+ * Testcase Example:  '[1,2,2,3,4,4,3]'
+ *
+ * 给定一个二叉树，检查它是否是镜像对称的。
+ *
+ *
+ *
+ * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
+ *
+ * ⁠   1
+ * ⁠  / \
+ * ⁠ 2   2
+ * ⁠/ \ / \
+ * 3  4 4  3
+ *
+ *
+ *
+ *
+ * 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
+ *
+ * ⁠   1
+ * ⁠  / \
+ * ⁠ 2   2
+ * ⁠  \   \
+ * ⁠  3    3
+ *
+ *
+ *
+ *
+ * 进阶：
+ *
+ * 你可以运用递归和迭代两种方法解决这个问题吗？
+ *
+ */
+
+// @lc code=start
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+  public boolean isSymmetric(TreeNode root) {
+    Queue<TreeNode> queue = new LinkedList<>();
+    queue.offer(root);
+    queue.offer(root);
+
+    while (!queue.isEmpty()) {
+      TreeNode node1 = queue.poll();
+      TreeNode node2 = queue.poll();
+      if (node1 == null && node2 == null) {
+        continue;
+      }
+      if (node1 == null || node2 == null || node1.val != node2.val) {
+        return false;
+      }
+
+      queue.offer(node1.left);
+      queue.offer(node2.right);
+
+      queue.offer(node1.right);
+      queue.offer(node2.left);
+    }
+
+    return true;
+  }
+}
+// @lc code=end
+