TreeNode mirrorTreeNode(TreeNode root){ if(root == null){ return null; } TreeNode left = mirrorTreeNode(root.left); TreeNode right = mirrorTreeNode(ro... ...
分类：
其他好文 时间：
2018-07-10 11:22:29
阅读次数：
146
给定一个二叉树，检查它是否是镜像对称的。 解法一：先翻转二叉树，然后判断这两棵树是不是相同。 复制原来的树，在翻转，在判断。 解法二： 1、左子数右子树值相等 2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数 ...
分类：
其他好文 时间：
2018-06-16 22:33:28
阅读次数：
215
原题网址：https://www.lintcode.com/problem/invert-binary-tree/description 描述 翻转一棵二叉树 描述 描述 翻转一棵二叉树 翻转一棵二叉树 翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ 是 样例 1 1 / \ / \ 2 3 = ...
分类：
其他好文 时间：
2018-06-12 22:28:45
阅读次数：
201
翻转一棵二叉树。 示例： 输入： 输出： 备注:这个问题是受到 Max Howell 的 原问题 启发的 ： 题思：是看题解之后敲出来的 需要会手写！！！ ...
分类：
其他好文 时间：
2018-05-15 00:32:21
阅读次数：
193
［抄题］： Invert a binary tree. to [暴力解法]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： 以为要分为r.r = l.l, r.l = l.r来讨论，但是其实这样只能最后判断相等。翻转是每一步都要进行的动作，应该尽早开始 ...
分类：
其他好文 时间：
2018-03-14 12:43:06
阅读次数：
104
Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 翻转二叉树，本题属于容易题题目容易理解，可以通过层次遍历方法进行反转，类似【637. Average of Levels in Binary Tr ...
分类：
其他好文 时间：
2017-09-26 21:03:14
阅读次数：
198
Invert a binary tree. to Trivia:This problem was inspired by this original tweet by Max Howell: 分析：翻转二叉树 思路1： 使用递归的方式，时间复杂度为o(n)，空间复杂度为o(n) JAVA CODE ...
分类：
其他好文 时间：
2017-09-05 10:04:14
阅读次数：
123
大牛没有能做出来的题，我们要好好做一做 Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was inspired by this original tw ...
分类：
其他好文 时间：
2017-07-29 12:46:30
阅读次数：
180
翻转一棵二叉树。 样例： 1 1 / \ / \2 3 => 3 2 / \ 4 4 问题比较简单，这里给出递归和非递归的做法。 递归实现： 非递归实现： ...
分类：
其他好文 时间：
2017-06-24 17:20:31
阅读次数：
130
