面试题27:二叉树的镜像

最新推荐文章于 2024-07-16 16:01:59 发布

我的喵喵找不到了

最新推荐文章于 2024-07-16 16:01:59 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_30050175/article/details/90550726

算法同时被 3 个专栏收录

94 篇文章

订阅专栏

C++

92 篇文章

订阅专栏

leetcode

72 篇文章

订阅专栏

博客围绕二叉树镜像翻转问题展开。题目要求输入一棵二叉树，输出其镜像，思路是遍历二叉树并交换左右儿子。还提及在LeetCode上进行翻转二叉树的实践，给出了C++提交的执行用时和内存消耗情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的镜像

- 题目描述
- leetcode

题目描述

输入一棵二叉树，输出它的镜像

思路：遍历二叉树，左右儿子交换

void MirrorRecursively(BinaryTreeNode *pNode)
{
	if(pNode==nullptr)
		return;
	if(pNode->m_pLeft == nullptr && pNode->m_pRight == nullptr)
		return;
	
	BinaryTreeNode *tmp = pNode->m_pLeft;
	pNode->m_pLeft = pNode->m_pRight;
	pNode->m_pRight = tmp;
	MirrorRecursively(pNode->m_pLeft);
	MirrorRecursively(pNode->m_pRight);
}

leetcode

翻转二叉树
翻转一棵二叉树

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr) return root;
        if(root->left==nullptr && root->right == nullptr) return root;
        
        TreeNode *tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        
        if(root->left) 
            root->left = invertTree(root->left);
        if(root->right)
            root->right = invertTree(root->right);
        return root;
    }
};

执行用时 : 0 ms, 在Invert Binary Tree的C++提交中击败了100.00% 的用户
内存消耗 : 9.6 MB, 在Invert Binary Tree的C++提交中击败了5.20% 的用户