1. 程式人生 > >LeetCode.226. Invert Binary Tree

LeetCode.226. Invert Binary Tree

這道題很簡單了,只需要遞迴的交換左右子樹就好了

class Solution {
    public TreeNode invertTree(TreeNode root) {
        helper(root);
        return root;
    }
    
    public void helper(TreeNode root) {
        
        if (root == null) {
            return;
        }
        
        TreeNode temp = root.left;
        root.
left = root.right; root.right = temp; helper(root.left); helper(root.right); } }