請實現一個函數，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的鏡像一樣，那么它是對稱的。

例如，二叉樹 [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

示例 1：

輸入：root = [1,2,2,3,4,4,3]
輸出：true

示例 2：

輸入：root = [1,2,2,null,3,null,3]
輸出：false

限制：

0 <= 節點個數 <= 1000

代碼如下:

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:bool isSymmetric(TreeNode* root) {if (root==nullptr) return true;return dfs(root->left,root->right); }bool dfs(TreeNode *left_root,TreeNode *right_root){if (left_root==nullptr && right_root==nullptr) return true;if (left_root==nullptr || right_root==nullptr || left_root->val != right_root->val) return false;return dfs(left_root->left,right_root->right) && dfs(left_root->right,right_root->left);} };

總結

以上是生活随笔為你收集整理的LeetCode28 对称的二叉树-简单的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。