剑指offer 27. 二叉树的镜像

声明：本系列博客是对何海涛《剑指offer》的关键点总结。

1.树的镜像

定义：树的根结点相同，但是左右两个子节点交换了位置

2.解题思路

1）前序遍历树的每一个结点；

2）如果遍历到的节点有子节点，则交换其左右两个子节点；

3）分别以左子节点和右子节点作为新的根结点，递归调用该函数；

4）当遍历到的结点为叶子结点时，即其左、右子结点都为空，函数返回；

3.代码实现

3.1 递归实现

//二叉树定义
struct BinaryTreeNode{int value;BinaryTreeNode* pLeft;BinaryTreeNode* pRight;
};void MirrorTreeRecursively(BinaryTreeNode *pNode){if (pNode == nullptr)return;//函数返回的条件，遇到叶子结点if (pNode->pLeft == nullptr && pNode->pLeft == nullptr)return;//交换左右结点BinaryTreeNode* pTmp = pNode->pLeft;pNode->pLeft = pNode->pRight;pNode->pRight = pTmp;if (pNode->pLeft != nullptr)MirrorTreeRecursively(pNode->pLeft);if (pNode->pRight != nullptr)MirrorTreeRecursively(pNode->pRight);
}

3.2 非递归实现

//二叉树定义
struct BinaryTreeNode{int value;BinaryTreeNode* pLeft;BinaryTreeNode* pRight;
};void MirrorTree(BinaryTreeNode *pNode){if (pNode == nullptr)return;stack<BinaryTreeNode*> mStack;BinaryTreeNode* pTopStack = nullptr;//存放栈顶元素BinaryTreeNode* pTmp = nullptr;//辅助交换mStack.push(pNode);while (!mStack.empty()){//根结点出栈pTopStack = mStack.top();mStack.pop();if (pTopStack->pLeft == nullptr || pTopStack->pLeft == nullptr){pTmp = pTopStack->pLeft;pTopStack->pLeft = pTopStack->pRight;pTopStack->pRight = pTmp;}//根结点的左右孩子入栈if (pTopStack->pLeft != nullptr)mStack.push(pTopStack->pLeft);if (pTopStack->pRight != nullptr)mStack.push(pTopStack->pRight);}
}

剑指offer 27. 二叉树的镜像相关推荐

《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
JZ27 [剑指 Offer 27] 二叉树的镜像
二叉树的镜像 Category Difficulty Likes Dislikes lcof Easy (79.61%) 311 - 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: ...
【Java】剑指offer(27) 二叉树的镜像
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路画图可 ...
剑指offer——27.二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 知识点: 无注意: 无代码实现: 遍历所有节点,交换当前节点的左右子节点,递归至叶子节点 /*二叉树镜像*/ void mirror(Bina ...
剑指Offer 27—二叉树的镜像
题意请完成一个函数,输入一个二叉树,该函数输出它的镜像. 力扣法1-递归二叉树镜像定义: 对于二叉树中任意节点 root ,设其左 / 右子节点分别为 left, right:则在二叉树的镜像中 ...
剑指 Offer 27. 二叉树的镜像【无取巧解法，易于理解！】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
剑指offer 27 二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / 1 3 6 9 镜像输出: 4 / 7 2 / \ / 9 6 3 1 示例 1: 输入:root = [ ...

剑指offer 27. 二叉树的镜像

1.树的镜像

2.解题思路

3.代码实现

3.1 递归实现

3.2 非递归实现

剑指offer 27. 二叉树的镜像相关推荐

最新文章

热门文章