翻转一棵二叉树。 示例： 输入： 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 13:56:30
阅读次数：
47
上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 思路一：递归 将左右结点进行交换，递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin ...
分类：
其他好文 时间：
2020-04-22 20:07:19
阅读次数：
79
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 20:36:05
阅读次数：
66
226. Invert Binary Tree（翻转二叉树） 链接 https://leetcode cn.com/problems/invert binary tree 题目 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ ...
分类：
其他好文 时间：
2020-03-13 20:30:09
阅读次数：
43
题目 翻转一棵二叉树。 示例： 输入： 输出： 本题同 "【剑指Offer】面试题27. 二叉树的镜像" 思路一：递归 代码 时间复杂度：O(n) 空间复杂度：O(n) 思路二：迭代 类似深度优先。 代码 时间复杂度：O(n) 空间复杂度：O(n) ...
分类：
其他好文 时间：
2020-02-24 00:38:20
阅读次数：
56
一、问题 https://leetcode-cn.com/problems/invert-binary-tree/ 二、GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/InvertTreeClass.cs Blog：htt ...
翻转二叉树 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 翻转一棵二叉树。左右子树交换。 Example 样例 1: 输入: {1,3,#} 输出: {1,#,3} 解释: 1 1 / => \ 3 3 样例 2: 输入: {1,2,3,#,#,4} 输出: {1,3,2,#,4} ...
分类：
编程语言 时间：
2019-09-29 22:09:26
阅读次数：
135
这玩意儿基本上还是遍历的那一套， 这里使用先序遍历的方式，直接对左右子树进行对调即可。 （虽然看题目的时候，感觉都一样，但真正写出来之后，印象还是深刻了很多） ...
分类：
其他好文 时间：
2019-07-01 09:13:37
阅读次数：
97
