递归判断二叉树是否对称

星光不落i

已于 2023-08-23 16:33:02 修改

阅读量80

点赞数 1

文章标签：算法

于 2023-08-23 16:32:41 首次发布

本文链接：https://blog.csdn.net/qq_56453211/article/details/132455666

版权

文章介绍了如何使用递归方法判断二叉树是否对称，通过比较左右节点及其子节点值是否对应相等，实现对称性检查。

摘要由CSDN通过智能技术生成

利用递归判断二叉树是否对称，只需要每次左边的节点指向他的左孩子时，那么对应的右边的节点指向其右孩子，左指右那么右指左，这样对称的向下遍历，找到不对称的点就返回false。

代码如下：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:

    bool intree(TreeNode* left,TreeNode* right)
    {
        if(left==nullptr&&right==nullptr)
            return true;
        if(left==nullptr||right==nullptr||left->val!=right->val)
            return false;
        
        return intree(left->left,right->right)&&intree(left->right,right->left);//对称的往下遍历
    }
    

    bool isSymmetrical(TreeNode* pRoot) {
        if(!pRoot)
        return true;

        return intree(pRoot->left,pRoot->right);

    }

};