题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路:判断一棵树是否对称,即其左子树和右子树是否镜面对称,即左孩子的左子树和右孩子的右子树、左孩子的右子树和右孩子的左子树是否镜面对称…
利用两个指针传参,t1指向左,t2指向右
若两个指针指向节点值相同则可以继续向下递归,如果不同则并非镜面对称。
/**
- Definition for a binary tree node.
- struct TreeNode {
-
int val;
-
struct TreeNode *left;
-
struct TreeNode *right;
- };
*/
bool SymmetricTree(struct TreeNode* t1,struct TreeNode* t2)
{
if(t1==NULL&&t2==NULL)return true;
if(t1==NULL||t2==NULL)return false;
//判断t1和t2是否相同
//相同即向下递归,否则return false
if(t1->val==t2->val)
{
return SymmetricTree(t1->left,t2->right)&&SymmetricTree(t1->right,t2->left);
}
return false;
}
bool isSymmetric(struct TreeNode* root){
//一棵树是否对称,即其左子树和右子树是否相同,依次递归
if(root==NULL)
{
return true;
}
return SymmetricTree(root,root);
}