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);
}
};