LeetCode 226 - 二叉树翻转的递归与BFS解法
超级会员免费看
本文介绍了如何解决LeetCode的226题——翻转二叉树。通过递归和BFS两种方法详细解释了翻转过程，并提供了Python和C++的代码实现。翻转二叉树时，递归法从根节点开始交换子节点，而BFS法使用队列逐层交换节点的子节点。两种方法的时间复杂度均为O(N)，空间复杂度在最坏情况下为O(N)。
226. 翻转二叉树
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/invert-binary-tree/
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
示例 2：
输入：root = [2,1,3]
输出：[2,3,1]
示例 3：
输入：root = []
输出：[]
提示：
- 树中节点数目范围在 [0, 100] 内
订阅专栏 解锁全文
扫一扫
766
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
