摘要：
题目链接https://www.patest.cn/contests/gplt/L3-010思路 因为是 完全二叉搜索树 可以用 数据 建树的方式 然后 遍历一遍这个 数字 就是 层序遍历 遍历的过程中 需要判断一个 其中间的位置 是否有一个位置 是没有结点的 ... 阅读全文
摘要：
04-树4 是否同一棵二叉搜索树（25 point(s)）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于... 阅读全文
摘要：
03-树2 List Leaves（25 point(s)）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input... 阅读全文
摘要：
03-树1 树的同构（25 point(s)）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图... 阅读全文
摘要：
02-线性结构3 Reversing Linked List（25 point(s)）Given a constant K and a singly linked list L, you are supposed to reverse the links of eve... 阅读全文
摘要：
02-线性结构1 两个有序链表序列的合并（15 point(s)）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef st... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-008思路有两种思路 第一种遍历每一个字符然后对于每一个 字符 同时 往左 和 往右 遍历 只要 此时 左右两边所指的字符 相同 就可以继续往下遍历 然后更新答案但是这种情况... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-013思路可以通过图的连通块个数来判断假如 一座城市的失去 改变了其他城市之间的连通性那么 这座城市本来所在的连通块 就会被分裂成为 两个以上的连通块加上 这座城市 被分裂出来 又... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/82/D 来源：牛客网比较月亮大小 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目... 阅读全文