本题按要求编写程序序计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。

输入在一行中给出一个正实数eps

在一行中按照“sum = S”的格式输出部分和的值S，精确到小數点后六位题目保证计算结果不超过双精度范围。

编写程序要求实现（1）按先序遍历序列建立二叉树的二叉链表；（2）按层次遍历二叉树。

输入一棵二叉树的加入空树信息的先序遍历序列以#字符表示空树。

输出二叉樹的层次遍历的序列

以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树否则该字符是相应结点的数据元素。读入相应先序序列建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据

字符串形式的先序序列（即结点的数據类型为单个字符）

在这里给出一组输入。例如：

在这里给出相应的输出例如：