前置:相同的树
1. 题目描述
给你一个二叉树的根节点 root , 检查它是否轴对称。
例 1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false
2. 思路
这个和我们之前判断是否是同一颗子树是有关联的,是否对称,就是根和根比较,左子树和右子树比较是否相等。
递归下去继续比较。
3. 代码实现
/**
* 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;
// 其中一个为空
if (p == NULL || q == NULL)
return false;
// 都不为空
if (p->val != q->val)
return false;
// p和q的值相等,分别比较左子树和右子树
//==这里注意,比较对称,所以是左子树的左子树和右子树的右子树,
//==左子树的右子树和右子树的左子树比较!
//==和我们判断两颗子树是否相同这里是进行了修改的!
return isSameTree(p->left, q->right) && isSameTree(p->right, q->left);
}
bool isSymmetric(struct TreeNode* root) {
if (root == NULL) {
return true;
}
return isSameTree(root->left, root->right);
}