算法设计与分析求解

#1、假设有单链表h（结点存储整数，h是头结点指针，包含n个结点）。用分治法设计算法，实现：分别求出这此链表所有结点中负数之和、所有结点中的数的最小值（要求用递归方法实现），并计算此算法的时间复杂度。

#2、假设有一棵二叉树bt（结点存储整数），采用二叉链存储结构进行存储。用分治法设计算法，实现：分别求出这棵树的所有结点中负数之和、所有结点中的数的最小值（要求用递归方法实现）。

#3、在m行n列的棋盘上有一个棋子，它开始位于（m,n）处（即第m行第n列处），棋盘上每个棋位（即交叉点）都放置一个整数。走棋的规则是：可走左、上、左上（即从（i,j）可走到（i,j-1）、（i-1,j）、（i-1,j-1）三个位置之一），并且走到棋盘的位置（1,1）为止。设计递归算法，实现：
（1）求走棋路径的条数（并输出）。
（2）棋子每走过一个位置必须取此位置中的数。求出取得的数之和最小的路径与最小的和值，并输出。