LeetCode226 InvertBinaryTree Java題解

標籤：binarytree   java   leetcode   invertbinarytree   

題目：

Invert a binary tree.

     4   /     2     7 / \   / 1   3 6   9

to

     4   /     7     2 / \   / 9   6 3   1

解答：

遍曆每一個節點  直接交換他們的左右節點

代碼：

public static  TreeNode invertTree(TreeNode root) {  if(root!=null) { TreeNode temNode=root.left; root.left=root.right; root.right=temNode; invertTree(root.left); invertTree(root.right); } return root;            }

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

LeetCode226 InvertBinaryTree Java題解