请编写一个判别给定二叉树是否为二叉排序树的算法。 递归遍历,若根结点的左子树不空,则左子树上所有结点的值均小于它的根结点的值。若根结点的右子树不空,则右子树上所有结点的值均大于它的根结点的值。如果左子树结点的值比根结点的大,或者右子树结点的值比根结点的小,则不是二叉排序树。
2021-06-07 17:03:19 316KB C++ 数据结构
1
这是一个数据结构中树的实例使用C#语言编写
2021-05-08 10:00:49 642KB c# 数据结构 树结构
1
数据结构树实现代码,以txt形式
2021-04-08 09:06:49 3KB java 数据结构
1
用mindmaster打开文件, 本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题
2021-03-27 20:30:10 6.54MB 数据结构 二叉树 链表
1.tree 2.queue 3.stack 4.hash 5.linkedList 欢迎大家关注,私戳免费可以获取
2021-03-13 09:05:40 12KB 数据结构 队列
1
数据结构树与二叉树.cpp
2021-03-08 14:01:09 4KB 数据结构 c语言 算法 树结构
1
C++小顶堆的实现,其中用到了类模板的知识,代码附有详细注释,主函数中附上了测试代码。欢迎私信讨论!
2021-03-03 21:07:32 3KB c++ 数据结构 树堆
1
树形结构作为数据结构这门课中的一个重点知识,在实际生活的应用也是十分广阔的。就比如经常接触的Windows系统中文件就是用的树形结构,因此用树形结构来模拟Windows中的文件管理是十分必要的。该代码也是vs2017中运行的,仅供参考,加深对树形结构的理解。
2020-10-22 20:59:11 29.92MB 数据结构 树结构 模拟 Window
1
下棋属于一种博弈游戏,博弈过程可以用树(博弈树)来表示。假设游戏由两个人( A 和 B )玩,开始由某个人从根结点开始走,两个人轮流走棋,每次只能走一步, 下一步棋只能选择当前结点的孩子结点,谁先走到叶子结点为胜。例如,对于下图所示的博弈树,若 A 先走,可以选 f , B 若选 h ,则 A 选 j 胜。 编写一程序,让计算机和人下棋。当计算机走下一步时,可以根据以下情况决定下一步: (1) 若存在可以确保取胜的一个孩子结点,则选择该结点作为下一步; (2) 若存在多个可以确保取胜的孩子结点,则选择其中高度最小的结点作为下一步(若有多个选择,则选最左边的结点); (3) 若不存在可以确保取胜的一个孩子结点,则选择高度最大的孩子结点作为下一步(若有多个选择,则选最左边的结点); 例: (下面的黑体为输入) (a,(b,(x)),(c,(d),(e,(g),(h)),(f))) a b x c d e g h f Who play first(0: computer; 1: player )? 1 player: c computer: d Sorry, you lost. Continue(y/n)? y Who play first(0: computer; 1: player )? 1 player: x illegal move. player: b computer: x Sorry, you lost. Continue(y/n)? y Who play first(0: computer; 1: player )? 0 computer: c player: f Congratulate, you win. Continue(y/n)? n
2019-12-21 20:31:09 5KB 博弈树 数据结构 C语言
1
数据结构-树与二叉树算法汇总,考研面试等很多常见的题型.
2019-12-21 20:24:00 295KB 树算法
1