Tree - 226. Invert Binary Tree

ppxai

发布于 2020-09-23 17:23:54

5330

发布于 2020-09-23 17:23:54

文章被收录于专栏：皮皮星球皮皮星球

226. Invert Binary Tree

Invert a binary tree.

Example:

Input:

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

Output:

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

思路：

递归求解翻转每个不为nil的节点

代码：

go：

/**

 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func invertTree(root *TreeNode) *TreeNode {
    if root == nil { return root }
    
    root.Left, root.Right = root.Right, root.Left
    invertTree(root.Left)
    invertTree(root.Right)
    
    return root
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019年08月18日，如有侵权请联系 cloudcommunity@tencent.com 删除

binary