翻转一棵二叉树。示例：输入： 4/ 2 7/ \ / 1 3 6 9输出： 4/ 7 2/ \ / 9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点，那直接返回，否则交换root的左右节点（即使有一个是空的也当作存在），然后分别对左右子
转载
2021-04-02 14:41:01
123阅读
2评论
var invertTree = function (root) { if (!root) return null; let p = root.left; root.left = root.right; root.right = p; invertTree(root.left); invertTre ...
转载
2021-07-27 12:32:00
24阅读
2评论
翻转一棵二叉树。 示例： 输入： 4/ \2 7/ \ / \1 3 6 9输出： 4/ \7 2/ \ / \9 6 3 1 python # Definition for a binary tree node. # class TreeNode: # def __init__(self, x):
转载
2020-05-24 12:07:00
40阅读
2评论
给你一棵二叉树的根节点 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 = []
输出：[]第一眼想到了递归/**
* Definition for a binary tree node.
class Solution { public TreeNode invertTree(TreeNode root) { if (root == null){ return null; } /** * 从根节点出发，只要节点至少有一个孩子，只需要将左右孩子互换即可 */ if (!(root.lef ...
转载
2021-10-28 10:44:00
52阅读
2评论
1、是left 和 right的指针 不是left节点or right节点的值。2、前序 or 后序遍历。
原创
2023-06-03 02:01:13
57阅读
文章目录QuestionIdeaCode
Question226. 翻转二叉树
Idea二叉树的翻转指的是左孩子和右孩子翻转过来，那么就可以用二叉树的深度优先搜索，对每个节点的左右孩子进行互换
Code# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=
原创
2022-07-01 11:42:27
13阅读
翻转一棵二叉树。 示例： 针对二叉树的问题，解题之前一定要想清楚究竟是前中后序遍历，还是层序遍历 这道题目使用前序遍历和后序遍历都可以，唯独中序遍历不方便，因为中序遍历会把某些节点的左右孩子翻转了两次！建议拿纸画一画，就理解了 那么层序遍历可以不可以呢？依然可以的！只要把每一个节点的左右孩子翻转一下 ...
转载
2021-10-05 18:14:00
81阅读
2评论
地址226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1代码个人代码，
原创
2021-12-28 15:51:09
72阅读
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根
原创
2022-12-27 12:38:39
32阅读
题目来源：226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * function TreeNode(
原创
2021-07-31 18:05:08
106阅读
226. 翻转二叉树翻转一棵二叉树。示例：输入： 4
/ \
2 7
/ \ / \
1 3 6 9输出： 4
/ \
7 2
/ \ / \
9 6 3 1思路golangfunc invertTree(root *TreeNode) *TreeNode {
if root == nil {
retur
转载
2021-04-21 23:11:14
209阅读
2评论
题目描述 难度：【简单】 标签：【二叉树】 翻转一棵二叉树。 题目地址：https://leetcode-cn.com/problems/invert-binary-tree/ 示例 输入 4 / \ 2 7 / \ / \ 1 3 6 9 输出 4 / \ 7 2 / \ / \ 9 6 3 1
原创
2021-11-29 10:11:28
59阅读
226. 翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
原创
2023-01-31 14:36:30
29阅读
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 我写的： 官方解法：
原创
2021-07-14 15:29:35
166阅读
1.题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.代码层序遍历：/*
原创
2023-03-27 12:47:19
56阅读
root为2时，1和3分别返回该节点的地址，即tmp记录了节点1的地址，用root->left接受了节点3的地址，然后用tmp给root->right
原创
2022-09-17 02:57:03
173阅读
