4-3 LC226 翻转二叉树 C++&python力扣刷题笔记

LC226 翻转二叉树

1.读题

翻转一棵二叉树。

输入

输出

ps：本问题是受Max Howell的原问题启发的

大名鼎鼎的翻转二叉树hhh

2.思路

这是一道很经典的二叉树问题。
我们从根节点开始，递归地对树进行遍历，并从叶子结点先开始翻转。
如果当前遍历到的节点root_now的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以 root_now为根节点的整棵子树的翻转。