二叉树的镜像
来源:互联网 发布:淘宝模特要求 编辑:程序博客网 时间:2024/05/19 17:51
一、题目描述:题目来源
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
二、题目分析 :递归
//自上而下的递归调用 void Mirror(TreeNode *pRoot) { if(pRoot != NULL){ //先交换当前节点的两个子树节点 TreeNode *tmpNode = pRoot->left; pRoot->left = pRoot->right; pRoot->right = tmpNode; //对交换后的节点做同样的事。 Mirror(pRoot->left); Mirror(pRoot->right); } }
三、代码
/**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; if(root.left==null&&root.right==null) return; TreeNode temp=root.left; root.left=root.right; root.right=temp; Mirror(root.left); Mirror(root.right); }}
阅读全文
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- nodejs之express框架的运用
- 几种常见NPE
- C++/MFC-线程Thread
- PHP实现快速排序
- Sicily 1028. Hanoi Tower Sequence
- 二叉树的镜像
- Java实现设计模式之观察者模式
- 2017年4月历史文章汇总
- 行内和块级元素
- jsp中从textarea中获取数据库,然后显示时候的格式控制
- 代码网站及UI界面库
- Spring Boot (教程二:安装spring-tool-suite插件 )
- 操作系统2
- JavaBean