題目

請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。

代碼

/* struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {} }; */ class Solution { public:bool isSymmetrical(TreeNode *pRoot){if(pRoot==NULL) return true;return isSymmetrical(pRoot->left,pRoot->right);}bool isSymmetrical(TreeNode *left,TreeNode *right){if(left==NULL && right==NULL) return true;else if(left==NULL || right==NULL) return false;else if(left->val==right->val){if(isSymmetrical(left->left,right->right) && isSymmetrical(left->right,right->left))return true;else return false;}else return false;} };

?

總結

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

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