[101] Symmetric Tree

奇怪.....應該要會寫的啊QQ

只好拿出same tree 看了一下，拿來套用，ㄟ？！ 原來這樣可以是嗎XD

那就～後面再檢查NULL的問題了歐?! (在問誰XD）

/**

* Definition for a binary tree node.

* struct TreeNode {

* int val;

* struct TreeNode *left;

* struct TreeNode *right;

* };

*/

bool isSameTree(struct TreeNode* p, struct TreeNode* q){

if (p == NULL && q == NULL)

return true;

else if ((p==NULL && q != NULL)|| (p != NULL && q == NULL))

return false;

if ((p->val) != (q->val))

return false;

return ( isSameTree(p->left , q-> right) && isSameTree(p->right , q-> left));

}

bool isSymmetric(struct TreeNode* root) {

#if 0

if (root->left == NULL && root ->right ==NULL)

return true;

else if (root->left== NULL || root->right ==NULL)

return false;

else if (root->left->val != root->left->val)

return false;

#endif

return isSameTree(root->left , root->right);

}