关闭

Invert Binary Tree

标签: Javaleetcode
116人阅读 评论(0) 收藏 举报
分类:

1 题目描述

Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9
to
     4
   /   \
  7     2
 / \   / \
9   6 3   1
题目出处:https://leetcode.com/problems/invert-binary-tree/

2 解题思路

这个题目是对二叉树遍历算法的变形,在遍历过程中对每个节点的左右儿子进行交换。

3 源代码

package com.larry.easy;

import com.larry.util.TreeNode;

public class InvertBinaryTree {
	public void inOrder(TreeNode root){
		if(root == null) return;
		TreeNode tempNode = root.left;
		root.left = root.right;
		root.right = tempNode;
		inOrder(root.left);
		inOrder(root.right);
	}
	
	public TreeNode invertTree(TreeNode root) {
		inOrder(root);
        return root;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26451次
    • 积分:690
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:5篇
    • 译文:0篇
    • 评论:0条
    文章分类