剑指Offer——二叉树的镜像
来源:互联网 发布:python 代码鉴赏 编辑:程序博客网 时间:2024/06/13 12:55
操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:
二叉树的镜像定义:源二叉树 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 *tmp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = tmp; //Mirror(left); Mirror(pRoot->left); Mirror(pRoot->right); }};java代码:
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public void Mirror(TreeNode root) { if(root==null) return; TreeNode tmp = root.left; root.left=root.right; root.right=tmp; Mirror(root.left); Mirror(root.right); }}
阅读全文
0 0
- 《剑指offer》——二叉树的镜像
- 《剑指offer》——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指Offer——二叉树的镜像
- 剑指Offer——二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指Offer—18—二叉树的镜像
- 剑指offer—二叉树的镜像
- 剑指offer(18)—二叉树的镜像
- 剑指offer—二叉树的镜像
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 解决Ubuntu 16.04 搜狗输入法 只有悬浮窗,不能输入中文的问题
- 回调函数
- Android studio之Unknown run configuration type AndroidRunConfigurationType解决办法
- 搜索插入位置
- Hibernate一级缓存
- 剑指Offer——二叉树的镜像
- 最小的ROS移动机器人ROM有多小(转自微信公众号“机器人软件研究”)
- Etcd介绍
- [LeetCode] 206. Reverse Linked List
- 从kmp到ac自动机
- kylin系列教程(三)——访问方式
- JAVA 攻城狮 第七天
- 考研英语
- CS20SI Tensorflow for Deeplearning课程笔记(二)