![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM。搜索树
文章平均质量分 82
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pta---搜索树判断
某颗搜索二叉树或者某颗搜索二叉树的镜像树的前序遍历,,输出的后序遍历应该是前面两颗二叉树中的一颗的后续遍历,/*5-6 搜索树判断 (25分)对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二原创 2016-07-11 20:28:55 · 1736 阅读 · 0 评论 -
pta--笛卡尔树
题目链接:点击打开链接建一颗二叉树,同一节点指向两个不同的数据就行,之后就是判断,,二叉搜索树的中序遍历应该是递增的,然后k2节点的判断按照数组i*2和i*2+1分别是树的左右节点判断是否大于根节点代码如下:/*5-9 笛卡尔树 (25分)笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,原创 2016-07-17 11:18:01 · 1760 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
给一颗二叉搜索树的前序遍历,问你这是一颗二叉搜索树吗。在创建的时候,一旦往树的右边创建,就不能往左边走了,否者就GG。#include #include #include #include using namespace std;struct node{ int x; bool l,r; struct node *left; struct原创 2017-02-27 11:56:45 · 543 阅读 · 0 评论 -
hdu--6060-RXD and dividing
考虑将一棵树上的点划分成k个集合,那么对于每一条边,我们可以考虑到当然它复用次数越多越好,再考虑怎么复用,当然 这条边所连接的子树的划分成的集合个数就是这个边复用的次数,而子树所划分的集合的个数理论上说应该是k个,但是如果子树的节点不足k个,那么它最多划分成节点的个数(每个节点分成一个集合当中去),那么,所划分的集合个数为min(K,SIZ);贡献值为 (边劝*min(K,SIZ)),对整个图深搜原创 2017-08-02 21:19:45 · 348 阅读 · 0 评论