7-2 AI核心代码 （30 分) 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 这道题是上机课上老师带着做到，看到这道题时，首先想到的时用if else或者case，但是看了一下要实现的内容，有太多的边界问题了。 根据题目所给的规则，可以把处理的问题分为：空格、大写变小写（除了I）、独 ...
分类：
其他好文 时间：
2019-04-14 16:29:28
阅读次数：
183
输入一棵树，判断这棵树是否为二叉搜索树。首先要知道什么是排序二叉树，二叉排序树是这样定义的，二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分 ...
分类：
编程语言 时间：
2019-04-10 21:41:14
阅读次数：
138
[TOC] 23、二叉搜索树的后序遍历序列 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 后序遍历：左子树 右子树 根节点 思路： 对于后序遍历，其最后一个元素是根节点。因此对于序列S，最后一个 ...
分类：
其他好文 时间：
2019-04-06 17:10:35
阅读次数：
105
思路：这道题还是用了小小的剪枝，这里要注意的是该题有很多中构建树的顺序，但是，在这众多顺序中不一定都能保证输出的方案字典序最小。 构建搜索树：如图构建 剪枝，emmm，看代码： ...
分类：
其他好文 时间：
2019-04-06 17:07:20
阅读次数：
111
题目来源：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/ 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 测试用例中的树按层遍历为[5,3,6,2,4,null,7 ...
分类：
其他好文 时间：
2019-04-05 14:27:06
阅读次数：
292
一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C ...
分类：
编程语言 时间：
2019-04-04 17:16:15
阅读次数：
249
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题意： 给定一棵二叉搜索树的先序遍历结果，问这棵树是不是一棵红黑树。 思路： 首先需要明确二叉搜索树和红黑树的性质。 二叉搜索树的每个节点 ...
分类：
其他好文 时间：
2019-04-03 22:37:36
阅读次数：
198
二叉搜索树：一棵二叉搜索树是以一棵二叉树来组织的，这样一棵树可以使用链表的数据结构来表示（也可以采用数组来实现）。除了key和可能带有的其他数据外，每个节点还包含Left，Right，Parent，它们分别指节点的左孩子，右孩子，和父节点。 一个二叉搜索树总是满足 ：node.left.key<no ...
分类：
编程语言 时间：
2019-04-03 22:06:32
阅读次数：
185
小史：树的话，无非就是前中后序遍历、二叉树、二叉搜索树、平衡二叉树，更高级一点的有红黑树、B 树、B+ 树，还有之前你教我的字典树。 红黑树 一听到红黑树，小史头都大了，开始抱怨了起来。 小史：红黑树看过很多遍了，但是每次都记不住，它的规则实在是太多了，光定义就有四五条规则，还有插入删除的时候，需要 ...
分类：
数据库 时间：
2019-03-31 09:35:59
阅读次数：
190
230. 二叉搜索树中第K小的元素 题意 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 解题思路 中序遍历，利用Python3中提供的生成器方法； 中序遍历，判断存储结点值的数组是否到到k ...
分类：
其他好文 时间：
2019-03-31 09:35:10
阅读次数：
174
