LeetCode 226 翻转二叉树

思路

递归：

考虑翻转二叉树根结点的左子树和右子树

递归出口

1.如果root为NULL,返回空节点

if（root==NULL）return NULL;

2.如果root不为NULL，且左右子树全为空，返回根节点

if(!root->left&&!root->right)return root;

递归体：

如果root不为NULL，且左右子树不全为空,递归翻转左右子树后，返回根节点

代码：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:TreeNode* invertTree(TreeNode* root) {
//递归出口
if(root==NULL)
return NULL;
if(!root->left&&!root->right)
{return root;
}
//递归体
TreeNode *l=invertTree(root->left);//递归翻转左子树，返回翻转后 左子树的根节点
TreeNode *r=invertTree(root->right);//递归翻转右子树,返回翻转后 右子树的根节点
root->right=l;
root->left=r;
return root;}
};

2.层序遍历

出队时操作节点：交换出队结点的左右孩子

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:TreeNode* invertTree(TreeNode* root) {
queue<TreeNode*>que;
if(root!=NULL)
{que.push(root);
}
while(!que.empty())
{int size=que.size();for(int i=0;i<size;i++){TreeNode *node=que.front();que.pop();swap(node->left,node->right);if(node->left){que.push(node->left);}if(node->right){que.push(node->right);}}
}
return root;}
};

LeetCode 226 翻转二叉树相关推荐

LeetCode:226. 翻转二叉树
226. 翻转二叉树题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 用递归的方法将二叉树的左右节点互换,核心思想就是交换源码: struct TreeNode* invertTree(s ...
Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell ...
LeetCode 226. 翻转二叉树（DFS BFS）
文章目录 1. 题目信息 2. 解题 2.1 DFS 2.2 BFS 1. 题目信息翻转一棵二叉树. 示例:输入:4/ \2 7/ \ / \ 1 3 6 9输出:4/ \7 2/ \ / \ 9 ...
leetcode 226. 翻转二叉树
难度:简单频次:47 题目: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点. 解题思路: 1.DFS遍历的时候反转root的左右节点即可 2.后者用队列模拟栈模拟递归代码 / ...
Leetcode 226. 翻转二叉树 (每日一题 20210819)
翻转一棵二叉树.示例:输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1链接:https://leetcode-cn.com/problems/in ...
LeetCode 226翻转二叉树-简单
翻转一棵二叉树. 示例: 输入: 4/ \2 7/ \ / \ 1 3 6 9 输出: 4/ \7 2/ \ / \ 9 6 3 1 代码如下: /*** Definition for a binar ...
leetcode - 226. 翻转二叉树
翻转一棵二叉树. 示例: 输入: 输出: /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode ...
Leetcode——226. 翻转二叉树
问题翻转一个二叉树,例子如下: 输入:4/ \2 7/ \ / \ 1 3 6 9 输出:4/ \7 2/ \ / \ 9 6 3 1 可以看出相当于原二叉树的镜像,也就是像逆置二叉树的每一层解决 ...
代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树层序遍历卡哥文解视频讲解题目链接:102.二叉树的层序遍历解题思路代码实现题目链接:107.二叉树的 ...

LeetCode 226 翻转二叉树

思路

递归：

2.层序遍历

LeetCode 226 翻转二叉树相关推荐

最新文章

热门文章