二叉树的镜像(C++)
二叉树的镜像
描述
操作给定的二叉树,将其变换为源二叉树的镜像。
数据范围:
要求: 空间复杂度 O(n)O(n) 。本题也有原地操作,即空间复杂度 O(1)O(1) 的解法,时间复杂度 O(n)O(n)
比如:
源二叉树
镜像二叉树
示例1
输入:
{8,6,10,5,7,9,11}
返回值:
{8,10,6,11,9,7,5}
说明:如题面所示
示例2
输入:
{}
返回值:
{}
源代码
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* };*/
class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param pRoot TreeNode类 * @return TreeNode类*/TreeNode* Mirror(TreeNode* pRoot) {if(pRoot == nullptr)return nullptr;TreeNode* node = pRoot->left;pRoot->left = pRoot->right;pRoot->right = node;Mirror(pRoot->left);Mirror(pRoot->right);return pRoot;}
};
二叉树的镜像(C++)相关推荐
- 剑指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 / \ ...
- LeetCode-剑指 Offer 27. 二叉树的镜像
剑指 Offer 27. 二叉树的镜像 思路一:递归 从根节点开始,递归的对树进行遍历,并从叶子节点开始翻转,得到镜像.如果当前遍历到的节点root的左右两棵子树都已经翻转得到了镜像,那么我们只需要交 ...
最新文章
- linux 监控进程是否存在并重启进程、打印进程日志
- 在IBM Cloud中运行Fabric
- php 计算代码执行时间
- 【智能车Code review】——坡道图像与控制处理
- JVM内存的那些事,你了解多少?
- 冲击港交所:百果园书写水果连锁运营默示录
- JavaScript的事件委托(事件代理)原理
- HSL、RGB颜色转换
- 华为 eNSP 模拟器配置动态路由(ospf)
- 压力越大责任越大,数字基础设施还要“稳”字当头
- pdf如何转换成excel?教你几个方法
- 2021年度训练联盟热身训练赛第三场——C,G,I
- 简洁安装HIT-SCIR(哈工大) pyltp
- oracle之归档日志空间管理
- js在浏览器中对cookie进行增删改查
- Softmax激活函数
- HDOJnbsp;4278nbsp;nbsp;Faultynbsp;Odometer
- 传统产业如何在互联网时代创新与转型
- EC800G透传模式
- 基于TCP的服务器端/客户端的C语言代码实现和工作原理