#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)棋子每走过一个位置必须取此位置中的数。求出取得的数之和最小的路径与最小的和值,并输出。