二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
// 面试题27：二叉树的镜像 // 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo ...
分类：
其他好文 时间：
2020-03-27 23:31:13
阅读次数：
148
1：题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-c ...
分类：
其他好文 时间：
2020-03-16 14:48:38
阅读次数：
62
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路一：最简单的方法 递归判断左右子树 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pR ...
分类：
其他好文 时间：
2020-03-12 10:11:13
阅读次数：
55
题目 翻转一棵二叉树。 示例： 输入： 输出： 本题同 "【剑指Offer】面试题27. 二叉树的镜像" 思路一：递归 代码 时间复杂度：O(n) 空间复杂度：O(n) 思路二：迭代 类似深度优先。 代码 时间复杂度：O(n) 空间复杂度：O(n) ...
分类：
其他好文 时间：
2020-02-24 00:38:20
阅读次数：
56
题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 镜像输出： 示例 1： 限制： `0 left && !root right)) return root; root left = mirrorTree(root left); root right = mirrorTree(r ...
分类：
其他好文 时间：
2020-02-23 23:58:44
阅读次数：
108
18. 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 法一：使用递归 如果结点为空，直接返回，否则递归交换每个结 ...
分类：
其他好文 时间：
2020-02-23 22:20:28
阅读次数：
52
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /** public class TreeNode { int val = 0; ...
分类：
其他好文 时间：
2020-02-22 22:10:01
阅读次数：
53
58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode ...
分类：
其他好文 时间：
2020-02-19 21:06:48
阅读次数：
45
题解：我们可以发现镜像后的树就是将原树的所有节点的左右儿子互换！所以我们递归遍历原树的所有节点，将每个节点的左右儿子互换即可。 我：用递归可以遍历树的所有节点，那怎么递归？ /** * Definition for a binary tree node. * struct TreeNode { * ...
分类：
其他好文 时间：
2020-02-14 21:00:25
阅读次数：
71
