【問(wèn)題描述】[簡(jiǎn)單]

給定一個(gè)二叉樹(shù)，檢查它是否是鏡像對(duì)稱的。例如，二叉樹(shù) [1,2,2,3,4,4,3] 是對(duì)稱的。1/ \2 2/ \ / \ 3 4 4 3

【解答思路】

1. 遞歸

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(1)

public boolean isSymmetric(TreeNode root) {if (root == null) return true;return isMirror(root.left, root.right); } public boolean isMirror(TreeNode node1, TreeNode node2){if (node1 == null && node2 == null) return true;if (node1 == null || node2 == null) return false;if (node1.val != node2.val) return false;return isMirror(node1.left, node2.right) && isMirror(node1.right, node2.left); }

2. 隊(duì)列

迭代解法，層次遍歷，調(diào)整入隊(duì)順序
時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：O(N)

public boolean isSymmetric(TreeNode root) {if (root == null || (root.left == null && root.right == null)) return true;Queue<TreeNode> queue = new LinkedList<>();queue.add(root.left);queue.add(root.right);while (!queue.isEmpty()){TreeNode left = queue.poll();TreeNode right = queue.poll();if (left == null && right == null) continue;if (left == null || right == null) return false;if (left.val != right.val) return false;queue.add(left.left);queue.add(right.right);queue.add(left.right);queue.add(right.left);}return true; }

【總結(jié)】

1. 二叉樹(shù) 遞歸思路最佳

2.整體思路把控 不要太局部

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/symmetric-tree/solution/java-di-gui-yu-die-dai-by-kelly2018/

參考鏈接：https://leetcode-cn.com/problems/symmetric-tree/solution/hua-jie-suan-fa-101-dui-cheng-er-cha-shu-by-guanpe/
參考鏈接：https://leetcode-cn.com/problems/symmetric-tree/solution/di-gui-die-dai-bi-xu-miao-dong-by-sweetiee/

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的[剑指offer]面试题第[28]题[Leedcode][JAVA][第101题][对称二叉树][队列][递归]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。