Invert Binary Tree-白红宇

Invert Binary Tree

阅读量：5153 次

发布时间：2019-06-13

本文共 621 字，大约阅读时间需要 2 分钟。

Invert a binary tree.

4   /   \  2     7 / \   / \1   3 6   9

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) {            TreeNode tmp = root.left;            root.left = root.right;            root.right = tmp;            invertTree(root.left);            invertTree(root.right);        }        return root;    }}

转载于:https://www.cnblogs.com/mrpod2g/p/4573506.html

你可能感兴趣的文章

day1 用户登陆三次机会

查看>>

LeetCode 159. Longest Substring with At Most Two Distinct Characters

查看>>

LeetCode Ones and Zeroes

查看>>

基本算法概论

查看>>

jquery动态移除/增加onclick属性详解

查看>>