标签:right TreeNode 函数 递归 offer 二叉树 Mirror 镜像 root
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
思路:前序(根左右的顺序)遍历一棵树,在存储的时候将其左右树进行交换,最后按照处理后的树还原,即得到其镜像。
1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 } 11 12 } 13 */ 14 //前序遍历这棵树的每个结点,如果遍历的节点有子结点,就交换其子结点,当交换完所有非叶子结点的左右子结点之后,就得到了树的镜像 15 public class Solution { 16 public void Mirror(TreeNode root) { 17 if(root == null){ 18 return ; 19 } 20 if(root.left == null&&root.right == null){ 21 return; 22 } 23 TreeNode pTemp = root.left; 24 root.left = root.right; 25 root.right = pTemp; 26 Mirror(root.left); 27 Mirror(root.right); 28 } 29 }
该算法在Mirror函数中又调用了函数Mirror函数,此属于一种递归,为此查阅了递归和嵌套的相关定义:
https://blog.csdn.net/jlxuqiang/article/details/8809764
总结如下:
函数嵌套 | 函数递归 |
嵌套调用是指在函数调用中调用其他函数 | 函数递归是指在函数调用中再调用该函数自身 |
函数嵌套是语言特性,即语言提供的一种程序设计的方法 | 递归调用是逻辑思想,需要依靠函数嵌套来实现 |
递归是需要有边界条件、递归前进段和递归返回段。当边界条件不满足的时候,递归前进,边界满足,则递归返回 |
标签:right,TreeNode,函数,递归,offer,二叉树,Mirror,镜像,root 来源: https://www.cnblogs.com/10081-AA/p/10725690.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。