【每日OJ —— 226. 翻转二叉树】

每日OJ —— 226. 翻转二叉树

  • 1.题目:226. 翻转二叉树
  • 2.解法
    • 2.1.算法讲解
    • 2.2.代码实现
    • 2.3.代码提交通过展示

1.题目:226. 翻转二叉树

【每日OJ —— 226. 翻转二叉树】_第1张图片

2.解法

2.1.算法讲解

我们从根节点开始,递归地对树进行遍历,并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转,那么我们只需要交换两棵子树的位置,即可完成以root 为根节点的整棵子树的翻转。

2.2.代码实现

【每日OJ —— 226. 翻转二叉树】_第2张图片

2.3.代码提交通过展示

【每日OJ —— 226. 翻转二叉树】_第3张图片

你可能感兴趣的:(C语言,#,数据结构,#,#,二叉树,数据结构,二叉树,算法,c语言)