2021-12-12:翻转二叉树。力扣226。
qvj2l q49k 0/08 b4c 84 E8 ab 44 b 71 a 53 BC 1e 98 c 7 BDC 24 '>
答案2021-12-12:
自然智慧。递归。
代码用golang编写。代码如下:
包主导入“fmt”func main(){ root :=TreeNode;{ val : 1 } root . left=TreeNode { val : 2 } root。right=TreeNode{val: 3} ret :=invertTree(根)fmt .Println(ret.val) fmt .Println(ret.left.val) fmt .println(ret。没错。val)}类型树节点结构{ val int left * tree node right * tree node } func invertTree(root * tree node)*树节点{ if root==nil { return nil } left :=root。左根。left=invertTree(根。右)根。右=反转树(左)返回根}
执行结果如下:
qvj2l q49k 0/1c 4325415 b1 f 414d 8 cb 082 c 3c bb 1c 4 ad /
*
[左神java 语言(一种计算机语言,尤用于创建网站)语言(一种计算机语言,尤用于创建网站)代码】(https://github。com/算法动物园/伟大的编码
offer/blob/main/src/class 37/problem _ 0226 _ invertbinary tree。java)