if(pRoot->left == nullptr && pRoot->right == nullptr)
{
return pRoot;
}
版本1-递归
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pRoot TreeNode类
* @return TreeNode类
*/
TreeNode* Mirror(TreeNode* pRoot) {
// write code here
//TreeNode* result;
//result = pRoot;
if(pRoot == nullptr)
{
return pRoot;
}
else{
TreeNode* temp;
temp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = temp;
pRoot->left = Mirror(pRoot->left);
pRoot->right = Mirror(pRoot->right);
}
return pRoot;
}
};
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)