本文主要是介绍leetcode:Invert Binary Tree 【Java】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、问题描述
Invert a binary tree.
4/ \2 7/ \ / \ 1 3 6 9to
4/ \7 2/ \ / \ 9 6 3 1
二、问题分析
无
三、算法代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
public class Solution {public TreeNode invertTree(TreeNode root) {if(root == null){return root;}TreeNode left = root.left;root.left = invertTree(root.right);root.right = invertTree(left);return root;}
}
这篇关于leetcode:Invert Binary Tree 【Java】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!