226. 翻转二叉树（二叉树+遍历）

勿忘勿失

于 2022-04-23 20:46:13 发布

阅读量758

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_45921756/article/details/124369713

数据结构专栏收录该内容

106 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何翻转二叉树的节点，涉及二叉树的遍历方法。提供了两种解决方案，一是通过递归的方式交换节点的左右子树，二是利用层序遍历实现节点的翻转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    题目链接：226. 翻转二叉树
考查知识：二叉树+遍历
题意描述：翻转二叉树中所有结点的左右子树
具体代码： 
  方法一：递归 
    辅助变量交换左右子树class Solution {
         
public:
    TreeNode* invertTree(TreeNode* root) {