C++递归解法

二叉树的镜像

http://www.nowcoder.com/questionTerminal/a9d0ecbacef9410ca97463e4a5c83be7

C++递归:

//递归终止条件,左右节点都为空
TreeNode* Mirror(TreeNode* pRoot) {
    if(pRoot == NULL)
        return pRoot;
    if(!pRoot->left && !pRoot->right)    //递归终止条件
        return pRoot;
    SwapNode(pRoot);
    Mirror(pRoot->left);
    Mirror(pRoot->right);
    return pRoot;    //返回根节点
}
//交换当前节点左右
void SwapNode(TreeNode *pRoot)
{
TreeNode *pTmp = NULL;
pTmp = pRoot->left;
pRoot->left = pRoot->right;
pRoot->right = pTmp;
}

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-15 10:17
厦门大学_2023
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-11-30 15:59
东北大学_2023
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
1 收藏 评论
分享

全站热榜

正在热议