摘要：
//请完成一个函数，输入一个二叉树，该函数输出它的镜像。 //// 例如输入： //// 4 // / \ // 2 7 // / \ / \ //1 3 6 9 //镜像输出： //// 4 // / \ // 7 2 // / \ / \ //9 6 3 1 //// //// 示例 1： // 阅读全文
摘要：
//输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) //// B是A的子结构， 即 A中有出现和B相同的结构和节点值。 //// 例如: //给定的树 A: //// 3 // / \ // 4 5 // / \ // 1 2 //给定的树 B： //// 4 // 阅读全文
摘要：
//给定一棵二叉搜索树，请找出其中第k大的节点。 //// //// 示例 1: //// 输入: root = [3,1,4,null,2], k = 1// 3// / \// 1 4// \// 2//输出: 4 //// 示例 2: //// 输入: root = [5,3,6,2,4,nu 阅读全文
摘要：
//输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 //// //// 参考以下这颗二叉搜索树： //// 5// / \// 2 6// / \// 1 3 //// 示例 1： //// 输入: 阅读全文
摘要：
//输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 //// //// 示例: //给定如下二叉树，以及目标和 target = 22， //// // 5// / \// 4 8// / / \// 11 13 4 阅读全文
摘要：
//给定一个二叉树，判断它是否是高度平衡的二叉树。 //// 本题中，一棵高度平衡二叉树定义为： //// // 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 // //// //// 示例 1： //// //输入：root = [3,9,20,null,null,15,7]/ 阅读全文
摘要：
//输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 //// //// 例如，给出 //// 前序遍历 preorder = [3,9,20,15,7]//中序遍历 inorder = [9,3,15,20,7] //// 返回如下的二 阅读全文
摘要：
如何链表深拷贝 思路：用1个map保存旧链表和新链表节点的映射关系。 在复制旧链表节点node、node的next节点、node的random节点时，都去map去看下是否存在； 存在则直接返回，构建链表指针指向关系；不存在则new 一个节点出来。 class Solution { private M 阅读全文
摘要：
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel 阅读全文
摘要：
//给定一个二叉树，检查它是否是镜像对称的。 //// //// 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 //// 1// / \// 2 2// / \ / \//3 4 4 3// //// //// 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 阅读全文