Tangston

题目描述 编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。 例如如下的先序遍历字符串： A ST C # # D 10 # G # # F # # # 各结点数据（长度不超过3），用空格分开，其中“#”代表空树。 建立起此二叉树以后，再按要求输出二叉树。 输入 – 输入由多组测试数据组成。 每组数据包含一行字符串，即二叉树的先序遍历，字符串

一、任务描述n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针”一二”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。 要求程序模拟题意来实现。 二、分析与设计1.由网上博客和百度知道可知，约瑟夫问题在n=1和n=2（n为本次处决人和下一次处决人之间的距离）时有显式公式，其他情况下都是只有递推式递推公式，此

问题 H: 后缀表达式求值

一、任务描述 有如下代码段(n为正整数)：i=1; while(i++<n){ j=1; while(j++<i){ k=1; while(k++<j) printf("\n"); } } //问printf语句共执行了几次？这段代码执行完以后i+j+k值为多少？**二、分析与设计** （粗略分析可知，3层循环时间复杂度大概在n^2——n^3之间） 设

题目描述 技术要求：线性表或哈希表或AVL树或红黑树（创建字典的技术） 输入 i is has have be my more contest me too if award # （以上为录入字典，此行为结束录入字典，即输入#回车后录入完毕） me aware m contest hav oo or i fi mre # （结束比较） 二、分析与设计鄙人