226 Invert Binary Tree

本文主要是介绍226 Invert Binary Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//226 Invert Binary Tree//算法思路：主要使用递归算法
public class Solution 
{public TreeNode invertTree(TreeNode root) {//1 出口 空节点if (root==null)return null;//2 递归 调用自己TreeNode left = root.left;TreeNode right = root.right;root.left = right;root.right = left;if (left!=null)invertTree(left);if (right!=null)invertTree(right);return root;}//ps 递归算法在遍历二叉树的时候用的很多//二叉树的三种遍历算法//前序遍历void PreOrderTraverse(TreeNode root){//1 出口 空节点if(root == null)return;//2 递归println(root.data)PreOrderTraverse(root.left);PreOrderTraverse(root.right);}} 

这篇关于226 Invert Binary Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---