Leetcode原题
思路
我们根据示例可以发现，翻转二叉树，其实就是左右子节点树，相互变化。
方法一 递归
class Solution { public TreeNode invertTree(TreeNode root){ if (root ==null){ return null; } invertTree(root.left); //递归反转左孩子 invertTree(root.right);//递归反转右孩子 //反转完成左右孩子进行交换 TreeNode tempNode = root.left; root.left = root.right; root.right =tempNode; return root; } }
有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~
