JZ18_二叉树的镜像

知识点：二叉树
题目链接

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

比如：    源二叉树 8/  \6   10/ \  / \5  7 9 11镜像二叉树8/  \10   6/ \  / \11 9 7  5

示例1
输入: {8,6,10,5,7,9,11}
返回值: {8,10,6,11,9,7,5}

解题思路

递归返回的条件：结点是空的
遍历树的结点呢，可以采用二叉树的前序遍历方式
void preOrder(TreeNode *r) { if (!r) return; // process r preOrder(r->left); preOrder(r->right); }
进行操作，左右交换结点

代码

class Solution {public:TreeNode* Mirror(TreeNode* pRoot) {if(pRoot == nullptr)return pRoot;swap(pRoot->left,pRoot->right);Mirror(pRoot->left);Mirror(pRoot->right);return pRoot;}
};class Solution {public:void Mirror(TreeNode *pRoot) {queue<TreeNode*> pq;pq.push(pRoot);while (!pq.empty()) {int sz = pq.size();while (sz--) {TreeNode *node = pq.front(); pq.pop();if (node->left) pq.push(node->left);if (node->right) pq.push(node->right);TreeNode *cur = node->left; node->left = node->right;node->right = cur;}} }
};

今天也是爱zz的一天！

JZ18_二叉树的镜像相关推荐

剑指offer：面试题27. 二叉树的镜像
题目:二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / ...
二叉树的镜像（数组，前后遍历重建二叉树）
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \ 5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
二叉树-二叉树的镜像（递归法）
题意: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树镜像定义: 对于二叉树中任意节点 root,设其左 / 右子节点分别为 left, right :则在二叉树的镜像中的对应 root ...
python代码实现二叉树的镜像树
python代码实现二叉树的镜像树请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 可以总结出这两棵树的根节点相同,但它们的左.右两个子节 ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
【剑指offer-Java版】19二叉树的镜像
二叉树的镜像: public class _Q19 {public void MirrorRecursively(BinaryTreeNode tree){if(tree == null) retur ...
剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
（剑指Offer）面试题19：二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 二叉树的定义如下: struct TreeNode{int val;TreeNode* left;TreeNode* right; }; 输入描述 ...
常考数据结构与算法:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8 / \. 6 10 / \ / \. 5 7 9 11 镜像二叉树 8 / \. 10 6 / \ ...

JZ18_二叉树的镜像

JZ18_二叉树的镜像

JZ18_二叉树的镜像相关推荐

最新文章

热门文章