文章目錄

• 題目連結
• 題目描述
• 示例
• 解析

題目連結

Problem.226:https://leetcode.com/problems/invert-binary-tree/

題目描述

	翻轉二叉樹

示例

	輸入: 
			 4
		   /   \
		  2     7
		 / \   / \
		1   3 6   9
	輸出:
		     4
		   /   \
		  7     2
		 / \   / \
		9   6 3   1

解析

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