对称的二叉树

 

题目:

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

分析:

方法(1):先写一个判断两颗数是否对称的函数(p1和p2,就要判断p1的左子树和p2的右子树,p1的右子树和p2的左子树是否相同),然后将这棵树的左右子树,传给这个函数的p1和p1

class Solution {
public:
    //判断以两个树是否对称
    bool _isSymmetrical(TreeNode* rleft, TreeNode* rright)
    {
        if(rleft==nullptr && rright==nullptr)
            return true;
        
        //来到这说明至少有一个不是nullptr
        if(rleft==nullptr || rright==nullptr)
            return false;
        
        //来到这说明两个都不是nullptr(如果两个节点对应的数值不相同,则不可能对称,直接返回false)
        if(rleft->val!=rright->val)
            return false;
        
        //递归树1的左子树和树2的右子树,树1的右子树和树2的左子树
        return _isSymmetrical(rleft->left, rright->right) && _isSymmetrical(rleft->right, rright->left);
    }
    
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==nullptr)
            return true;
        return _isSymmetrical(pRoot->left, pRoot->right);
    }

};

方法(2):对这棵数的左子树进行根左右遍历,对右子树进行根右左遍历,看看两个序列是否相同

方法(3):可以求出这棵数的镜像树,然后判断两颗树是否相同

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值