题目内容 https://leetcode-cn.com/problems/invert-binary-tree/ Invert a binary tree. 题目思路 基本操作,使用递归。先设置递归条件,然后交换左右两个节点。接下来分别翻转左子树和右子树。最后返回根节点。 程序代码 # Definition for a binary tree node.# class Tr
文章目录 题目分析题目链接 题目分析 反转二叉树这道题目特别出名!!!,是因为Homebrew这款Mac上大火的软件的作者到google面试,就考了这道题。面试官说了下面这段话:你竟然连在白板上翻转二叉树都不会,还是滚吧。 Google: 90% of our engineers use the software you wrote (Homebrew), but yo