qq_42898149的博客

（1）请画出多项式中缀表达式8*(2+3)+(4+5)/(9-6)对应的二叉树；答：（2）写出该二叉树的先序遍历序列；（3）请写出该多项式的后缀表达式；（4）用该后缀表达式计算多项式结果的过程需要用到栈，请写出计算过程中入栈出栈的过程，入栈用Push( )，出栈用Pop( )。该栈的深度最小是多少？即最少需要多少存储空间（设一个数字或运算符占一个存储空间）。（5）如果对该多项式对应的二叉树进行层序遍历，请写出层序遍历的序列；（6）层遍历过程需要用到队列，该队列最少需要多少存储空间？7。

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“得到“”的条件是：1.字符串中必须仅有PAT这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPbTc是正确的，那么aPbATca也是正确的，其中abc均或者是空字符串，或者是仅由字母A组成的字符串。

【代码】创建空顺序线性表——C语言。

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。

n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。n−1。

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。