机试题

今天选做的是C语言的上机测试题，难度要比java的大不少。3道题，1个半小时。

以下是题目信息：

1.一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：

15=1+2+3+4+5    15=4+5+6   15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入：15

输出：1 2 3 4 5

           4 5 6

           7 8

 

2.二叉树的非递归后序遍历

X(Y,n)，X为节点编号，Y为父节点，n为节点的数据内容

输入：A(0,0) B(A,1) C(A,2) D(B,3) E(C,4)

输出：D B E C A

 

3.例如：有一个序列，例如 9 8 2 1 7 5 3 4 3 2 1.
 求出最长的递减子序列。如本例的结果就是：9 8 7 5 4 3 2 1。

输入：11

           9 8 2 1 7 5 3 4 3 2 1

输出：9 8 7 5 4 3 2 1