抓水母的派大星

摘要： ##题意 中文题。题目链接：https://loj.ac/problem/10043 这题代码和 HDU2087 的一样，但是注意，该AC代码在这两个题目的样例都能过，但是这两题的输入不一样！！！ 不要直接交！！！改输入就行！！！ ##思路 该题是KMP的模板略微变形的题目。 KMP的模板是求子串在 阅读全文

摘要： ##题面 以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 ##输入格式 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 ##输出格式 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行是 阅读全文