二叉树翻转以及对称(简单递归)

1.2

今天很逆天,上午渗透开课装了一天环境,晚上开始写博客csdn说死打不开,最后还是火狐慢慢卡出来的,这个问题能解决吗,怒了。

首先是二叉树翻转

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

示例 1:

输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root==nullptr)
        {
            return nullptr;
        }
        TreeNode *left=invertTree(root->left);
        TreeNode *right=invertTree(root->right);
        root->left=right;
        root->right=left;
        return root;

    }
};

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例 1:

输入:root = [1,2,2,3,4,4,3]
输出:true
class Solution {
public:
    bool check(TreeNode *p,TreeNode *q)
    {
        if(!p&&!q)
            return true;
        if(!p||!q)
            return false;
        if(p->val==q->val&&check(p->left,q->right)&&check(p->right,q->left))
            return true;
        return false;
    }
    bool isSymmetric(TreeNode* root) {
       
       return check(root,root);
     
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值