对称二叉树
此题为LeedCode上101题
解题思路为递归思想,找出几种结束递归的结果,就可以了。
以下为代码
typedef struct TreeNode Node;
bool digui(Node* left,Node* right){
if(left == NULL&right == NULL)
return true;
if(left == NULL&&right != NULL||left != NULL && right == NULL)
return false;
if(left->val != right->val)
return false;
return digui(left->right,right->left) && digui(left->left,right->right);
}
bool isSymmetric(struct TreeNode* root) {
if(root == NULL)
return true;
return digui(root->left,root->right);
}
此代码有参考评论中的解答