IMWeb提升营Day3 | 训练题18:二叉树的镜像
来源:互联网 发布:淘宝客知名论坛 编辑:程序博客网 时间:2024/06/06 08:47
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
思路
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*//* * 思路:递归处理 */class Solution {public: void Mirror(TreeNode *pRoot) { if(pRoot == NULL) return; TreeNode *temp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = temp; Mirror(pRoot->left); Mirror(pRoot->right); }};
阅读全文
0 0
- IMWeb提升营Day3 | 训练题18:二叉树的镜像
- IMWeb提升营Day3 | 训练题17:树的子结构
- IMWeb提升营Day3 | 训练题15:反转链表
- IMWeb提升营Day3 | 训练题16:合并两个排序的链表
- IMWeb提升营Day1 | 训练题4:重建二叉树
- IMWeb提升营Day7 | 训练题39:平衡二叉树
- IMWeb提升营Day3
- IMWeb提升营Day4 | 训练题23:二叉搜索树的后序遍历序列
- IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
- IMWeb提升营Day7 | 训练题38:二叉树的深度
- IMWeb提升营Day3 | 训练题13:调整数字顺序使奇数位于偶数前面
- IMWeb提升营Day3 | 训练题14:链表中倒数第K个节点
- IMWeb提升营 —Day3
- IMWeb提升营Day4 | 训练题22:从上往下打印二叉树
- IMWeb提升营Day5 | 训练题26:二叉搜索树与双向链表
- IMWeb提升营Day5 | 训练题27:字符串的排列
- IMWeb提升营Day1 | 训练题2:字符串空格替换
- IMWeb提升营Day2 | 训练题8:跳台阶
- QQ音乐API整理
- SpringMVC学习-02天
- Longest Substring Without Repeating Characters
- 深度学习入门(五) 入门深度学习必看的系列教程
- CISC RISC ARM MIPS区别与联系
- IMWeb提升营Day3 | 训练题18:二叉树的镜像
- Kubernetes Scheduler源码分析--启动过程与多队列缓存
- 启动虚拟机错误 Transport(VMDB) error -44:Message
- Mayor's posters
- L1-005. 考试座位号
- idea创建项目报错 -Dmaven.multiModuleProjectDirectory system property is not
- 计算导论与C语言基础week8
- ubuntu 16.04 常用命令
- Android知识点小结