2016年1月6日

排序二叉树

摘要: 题目大意:请完成下面四个函数的定义(在tree.h文件中),使整个程序能够利用排序二叉树的结构对输入的数(不会出现相同的数),进行排序输出。节点的结构体在下面已给出,这个二叉树的特征是,左子数的值肯定比父节点小,右子树的值肯定比父节点的大。要求大家按照这个结构特征去构建二叉树,最后中序遍历输出就是我... 阅读全文
posted @ 2016-01-06 23:34 _阿赞 阅读(501) 评论(0) 推荐(0) 编辑

计算系数

摘要: 给出一个多项式(x+y)^K,询问x^n * y^m的系数输入两个数n, m。 K为n+m的和。n,m均不超过100因为系数可能非常大,所以要求输出模10007后的结果样例输入1 2样例输出3一开始傻傻地以为可以用二项式公式,结果直接溢出报错,开longlong也是不行的,然后才知道有杨辉三角与... 阅读全文
posted @ 2016-01-06 21:32 _阿赞 阅读(287) 评论(0) 推荐(0) 编辑