摘要： 树的错题总结 课后自测 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是： 总结点数n = n0 + n1 + n2 + n3 + n4 总分支数n - 1 = 4n4 + 3n3 + 2 n2 + n1 (叶结点和根节点不 阅读全文

摘要： /*题目:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、 阅读全文

摘要： #include<stdio.h> #include<stdlib.h> typedef struct polynode* polynomial; struct polynode { int coef; int expon; polynomial next; }; polynomial readpo 阅读全文

摘要： 本题在pta上的测试数据较松,可以发现一些问题 采用初始版本和改良版都可以过,但明显初始版是存在问题的,改良后则无问题 如 测试 progrram 查找 ram 时 , 如果采用第一个版本,此时会返回NULL 而采用第二个版本的话,当读到第一个r时不成立时,选择记录这个r的位置 在之后如果发现这个r 阅读全文

摘要： 1.数组的初始化 2.数组的赋值操作 3.数组在函数中的传入 4.选择排序 思路: 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 #include<stdio.h> in 阅读全文

摘要： 题目 : 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 思路 : 由于一笔零钱,如果想换成这三种硬币的话,需要满足的条件就是5分、2分、1分的硬币加在一起正好等于零钱数，换句话说即每次零钱的一部分兑换成硬币之后所剩的零钱数一定要能够被剩下的两个硬币数所瓜分，显而易 阅读全文