ACM。搜索树
文章平均质量分 82
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pta---搜索树判断
某颗搜索二叉树或者某颗搜索二叉树的镜像树的前序遍历,,输出的后序遍历应该是前面两颗二叉树中的一颗的后续遍历, /*5-6 搜索树判断 (25分) 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包 含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为 某棵二原创 2016-07-11 20:28:55 · 1737 阅读 · 0 评论 -
pta--笛卡尔树
题目链接:点击打开链接 建一颗二叉树,同一节点指向两个不同的数据就行,之后就是判断,,二叉搜索树的中序遍历应该是递增的,然后k2节点的判断按照数组i*2和i*2+1分别是树的左右节点判断是否大于根节点代码如下: /* 5-9 笛卡尔树 (25分) 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树, 即结点左子树的所有K1值都比该结点的K1值小,原创 2016-07-17 11:18:01 · 1764 阅读 · 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 · 544 阅读 · 0 评论 -
hdu--6060-RXD and dividing
考虑将一棵树上的点划分成k个集合,那么对于每一条边,我们可以考虑到当然它复用次数越多越好,再考虑怎么复用,当然 这条边所连接的子树的划分成的集合个数就是这个边复用的次数,而子树所划分的集合的个数理论上说应该是k个,但是如果子树的节点不足k个,那么它最多划分成节点的个数(每个节点分成一个集合当中去),那么,所划分的集合个数为min(K,SIZ);贡献值为 (边劝*min(K,SIZ)),对整个图深搜原创 2017-08-02 21:19:45 · 349 阅读 · 0 评论