2021-12-12：翻转二叉树。力扣226。

Posted 2022-01-04 福大大架构师每日一题

2021-12-12：翻转二叉树。力扣226。

答案2021-12-12：

自然智慧。递归。

代码用golang编写。代码如下：

package main

import "fmt"

func main() 
    root := &TreeNodeval: 1
    root.left = &TreeNodeval: 2
    root.right = &TreeNodeval: 3
    ret := invertTree(root)
    fmt.Println(ret.val)
    fmt.Println(ret.left.val)
    fmt.Println(ret.right.val)


type TreeNode struct 
    val   int
    left  *TreeNode
    right *TreeNode


func invertTree(root *TreeNode) *TreeNode 
    if root == nil 
        return nil
    
    left := root.left
    root.left = invertTree(root.right)
    root.right = invertTree(left)
    return root

执行结果如下：

---

左神java代码