题目

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

解答

二叉树 递归

递归

这是自下而上的递归(后续遍历)

class Solution {public:void Mirror(TreeNode *pRoot) {if(!pRoot) return;Mirror(pRoot->left);Mirror(pRoot->right);TreeNode *tmp = nullptr;tmp = pRoot->left;pRoot->left = pRoot->right;pRoot->right = tmp;}
};

稍微修改，就变成了自上而下的递归(前序遍历)
但是这个占内存稍微大一点，不知道为啥。

class Solution {public:void Mirror(TreeNode *pRoot) {if(!pRoot) return;TreeNode *tmp = nullptr;tmp = pRoot->left;pRoot->left = pRoot->right;pRoot->right = tmp;Mirror(pRoot->left);Mirror(pRoot->right);}
};

这时很难不想到中序遍历，但是结果不对

18. 二叉树的镜像相关推荐

《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：面试题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代码实现二叉树的镜像树请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 可以总结出这两棵树的根节点相同,但它们的左.右两个子节 ...
腾讯云的Ubuntu 18.04的镜像地址
我想用腾讯云的Ubuntu 18.04的镜像,但是居然没在官网上找到说明!! 这里我把腾讯云的Ubuntu 18.04的镜像的地址记录一下: deb http://mirrors.cloud.tenc ...
（剑指Offer）面试题19：二叉树的镜像
题目: 操作给定的二叉树,将其变换为源二叉树的镜像. 二叉树的定义如下: struct TreeNode{int val;TreeNode* left;TreeNode* right; }; 输入描述 ...

18. 二叉树的镜像

题目

解答

递归

18. 二叉树的镜像相关推荐

最新文章

热门文章