1.设计一个求不带头结点的单链表L的所有data域（假设为int型）之和的递归算法。 分析二叉树的二叉链表存储结构的递归性，设计求二叉链表bt中所有结点值之和的递归算法，假设二叉链的data域为int型。

对于单链表的递归求和，我们可以定义一个基本情况，即当链表为空时返回0；然后定义一个通用情况，即链表非空时，递归地对头节点的`data`加上其下一个节点的和。以下是递归算法的伪代码：

def sum_linked_list_recursively(L):
    if L is None or L.next is None:  # 基本情况，空链表或只有一个节点
        return L.data
    else:  # 通用情况，递归处理剩余部分
        return L.data + sum_linked_list_recursively(L.next)

对于二叉链表的递归求和，同样需要考虑基本情况（空链表或叶子节点），以及通用情况（遍历左子链表和右子链表）。我们也可以用类似的方式定义：

def sum_binary_tree_recursively(bt):
    if bt is None:  # 基本情况，空节点
        return 0
    elif bt.left is None and bt.right is None:  # 叶子节点
        return bt.data
    else:  # 通用情况，递归左右子树并加上当前节点
        return bt.data + sum_binary_tree_recursively(bt.left) + sum_binary_tree_recursively(bt.right)