ZonSun

完全二叉树 和 堆 从第一层到倒数第二层，每一层都是满的 最后一层的结点是从左到右连续排列的（也就是说所有结点都集中排列在最左边）。 对于索引为 n 的结点来说： 索引 (n-1)/2 的结点是它的父

平衡二叉树的判定 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 题解: 规则： 平衡二叉树的构造 给定一

查找数据域为某一特定值的结点 题解: 规则： 插入新结点 规则： 删除指定节点 规则： 二叉搜索树的验证 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 示例: 题解: 规则： 将排序数组转化为二

先序遍历 给定一个二叉树，返回它的前序（先序）遍历序列。 示例： 题解: 规则： 后序遍历 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 规则： 中序遍历 题解: 规则： 层次遍历 给你一

快慢指针——删除链表的倒数第 N 个结点 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 题解: 规则： 多指针法——链表的反转 定义一个函数，输入一个链表的头结点，反转该

分治 分而治之，其本质就是将一个大问题分解为若干个子问题，针对子问题分别求解后，再将子问题的解整合。 归并排序 分解子问题、求解每个子问题、合并子问题的解，得出大问题的解。 编码: 规则： 快速排序

冒泡排序 重复比较相邻的两个项。 编码: 冒泡改进版： 规则： 选择排序 每次都找出当前范围内的最小值，把它放在当前范围的头部；然后缩小排序范围，继续重复以上操作，直至数组完全有序为止。 编码： 规则

全排列问题 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 示例： 题解: 规则： 组合问题 给定一组不

DFS与二叉树 解释： 编码: 规则： BFS与二叉树 解释： 伪代码： 规则： 二叉树的层序遍历 结构： 编码： 规则：