解题思路： 1、定义一个结构体，来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体，将输入数据存入 typedef struct { int data; int pos ...
分类：
其他好文 时间：
2020-03-27 12:49:50
阅读次数：
125
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 ...
分类：
其他好文 时间：
2020-03-27 00:51:23
阅读次数：
76
/*给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。*//*二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所 ...
分类：
编程语言 时间：
2020-03-23 17:14:51
阅读次数：
159
1：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前 ...
分类：
其他好文 时间：
2020-03-23 17:01:38
阅读次数：
62
题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 写在前面：这一题不同于68-I 二叉搜索树的最近公共祖先 ...
分类：
其他好文 时间：
2020-03-22 19:44:21
阅读次数：
67
对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。两道题分别针对二叉搜索树和普通的二叉树实现对最近公共祖先的查找。 ...
分类：
其他好文 时间：
2020-03-21 19:39:04
阅读次数：
72
比如在Mysql中有如下select语句： 上面这种写法 查询出来的数据并不会包括 2020 1 31 日的数据，因为MySQL对日期的查询是默认“00:00:00”,所以上面的时间区间实际为：2020 01 01:00:00:00——2020 01 31:00:00:00，31日当天的数据是不在区 ...
分类：
数据库 时间：
2020-03-21 11:23:14
阅读次数：
222
84.最小的k个数 题目链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 ...
分类：
其他好文 时间：
2020-03-20 21:58:37
阅读次数：
96
二叉搜索树中的顺序后继。题意是给一个二叉搜索树和一个节点，请返回这个节点中序遍历的下一个节点。例子， Input: root = [2,1,3], p = 1 Output: 2 Explanation: 1's in-order successor node is 2. Note that bot ...
分类：
其他好文 时间：
2020-03-20 13:12:43
阅读次数：
66
摘自：https://blog.csdn.net/qq_34374664/article/details/77488976 （感谢) tarjan算法，之所以用DFS就是因为它将每一个强连通分量作为搜索树上的一个子树。而这个图，就是一个完整的搜索树。为了使这颗搜索树在遇到强连通分量的节点的时候能顺利 ...
分类：
移动开发 时间：
2020-03-20 12:20:30
阅读次数：
79
