排序:
默认
按更新时间
按访问量

5-28 搜索树判断

5-28 搜索树判断 (25分) 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索...

2017-08-15 11:49:44

阅读数:119

评论数:0

5-24 树种统计 (二叉搜索树)

5-24 树种统计 (25分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(\le 10^5≤10 ​5 ​​ ),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名...

2017-08-14 21:11:24

阅读数:162

评论数:0

判断给定森林中有多少棵树特别版(类似于邻接表)

判断给定森林中有多少棵树特别版 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言...

2017-08-11 19:57:40

阅读数:174

评论数:0

数据结构实验之查找三:树的种类统计(二叉排序树)

数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计...

2017-08-05 21:56:56

阅读数:285

评论数:0

NO.2 树的同构

数据结构实验之二叉树一:树的同构 Time Limit: 1000MS Memory Limit: 65536KB Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其...

2017-07-24 21:46:09

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭