问题 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 解答1：递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类：
其他好文 时间：
2021-03-11 17:54:57
阅读次数：
0
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 ...
分类：
其他好文 时间：
2021-02-09 11:56:17
阅读次数：
0
题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子，而且是递归式的，也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解，显然这里是用后序遍历比较合理的，后序遍历是左右根的顺序，也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了（翻转为镜像） 代码 cla ...
分类：
其他好文 时间：
2021-01-29 12:07:31
阅读次数：
0
☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
重磅干货，第一时间送达题目复杂链表的复制题目要求输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路把复制的结点链接在原始链表的每一对应结点后面把复制的结点的random指针指向被复制结点的random指针的下一个结点拆分成两个链
分类：
编程语言 时间：
2020-12-21 11:15:13
阅读次数：
0
题目二维数组的查找题目要求在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路题目要求中可以发现有两个突破口：1.从行看，从左往右依次递增从列看，从上往下依次递增（1）当我们从第一行第一个元素开始比较的时候，会发现无论是往右还是往下都是递增，比较没有意
分类：
编程语言 时间：
2020-12-21 10:58:51
阅读次数：
0
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 1 /* 2 struct TreeNode { 3 int val; 4 st ...
分类：
其他好文 时间：
2020-07-22 20:33:30
阅读次数：
78
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-18 15:54:16
阅读次数：
51
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-15 23:31:48
阅读次数：
66
