【题目描述】 基础：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 进阶：要求不能创建任何新的节点，只能调整书中节点指针的指向 【基础】 解1：先序遍历二叉树，将遍历结果存入一个队列，再建立双向链表。 1 /** 2 public class TreeNode { 3 int val ...
分类：
其他好文 时间：
2017-11-05 00:33:18
阅读次数：
204
深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点， 则选择其中一个作为源 ...
分类：
其他好文 时间：
2017-11-02 22:04:50
阅读次数：
238
特性：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { va ...
分类：
其他好文 时间：
2017-11-02 18:10:39
阅读次数：
138
二叉搜索树：对于二叉树中的任意节点，左子树中所有的值都小于当前位置的值，右子树中所有的值都大于当前位置的值。 操作： 1.插入一个数值。 2.查询是否包含某个数值。 3.删除某个数值。 插入和查找是差不多的，都是比当前值（要找的值）大就往左走，否则就往右走，直到找到为止。 最复杂的操作是删除某个节点 ...
分类：
其他好文 时间：
2017-11-01 22:54:22
阅读次数：
207
把排序数组转换为高度最小的二叉搜索树 描述 笔记 数据 评测 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 您在真实的面试中是否遇到过这个题？ Y ...
分类：
编程语言 时间：
2017-10-29 23:07:17
阅读次数：
293
题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 ...
分类：
其他好文 时间：
2017-10-29 15:13:51
阅读次数：
126
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子 ...
分类：
其他好文 时间：
2017-10-29 14:38:57
阅读次数：
96
1.计算机基础： 1.1数据机构基础： 主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。 1.2操作系统： 主要学习：1.进程，线程，进程 ...
分类：
编程语言 时间：
2017-10-28 11:15:26
阅读次数：
196
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 ...
分类：
其他好文 时间：
2017-10-26 19:51:42
阅读次数：
383
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 ...
分类：
其他好文 时间：
2017-10-24 00:09:08
阅读次数：
159
