fd

dingjikerbo · dingjikerbo · commit 2988771b8e1d · 2018-09-06T07:06:54.000+08:00
diff --git a/leetcode/solution/src/SymmetricTree.java b/leetcode/solution/src/SymmetricTree.java
@@ -49,6 +49,9 @@ public boolean isSymmetric2(TreeNode root) {
         return queue1.isEmpty() && queue2.isEmpty();
     }
 
+    /**
+     * 基于isSymmetric2，不过只要一个queue就够了
+     */
     public boolean isSymmetri3(TreeNode root) {
         Queue<TreeNode> queue = new LinkedList<>();
         queue.offer(root);

Original file line number	Diff line number	Diff line change
`@@ -49,6 +49,9 @@ public boolean isSymmetric2(TreeNode root) {`
`49`	`49`	`return queue1.isEmpty() && queue2.isEmpty();`
`50`	`50`	`}`
`51`	`51`
	`52`	`+ /**`
	`53`	`+ * 基于isSymmetric2，不过只要一个queue就够了`
	`54`	`+ */`
`52`	`55`	`public boolean isSymmetri3(TreeNode root) {`
`53`	`56`	`Queue<TreeNode> queue = new LinkedList<>();`
`54`	`57`	`queue.offer(root);`