（1）假设以二叉链作为存储结构，设计一个算法求二叉树中单分支结点个数。用相关数据进行测试。

为了设计一个算法求解二叉树中单分支节点（也称为叶子节点，即没有子节点的节点）的数量，我们可以采用深度优先搜索（Depth First Search, DFS）遍历二叉树的方式。以下是使用递归方法的伪代码：

def count_single_branch_nodes(root):
    if root is None:
        # 空节点不存在单分支节点
        return 0
    else:
        # 如果当前节点没有右子节点，则是单分支节点
        if not root.right:
            single_branch_count += 1
        # 递归检查左子树和右子树
        return 1 + count_single_branch_nodes(root.left) + count_single_branch_nodes(root.right)

在这个算法中，我们从根节点开始，如果遇到没有右子节点的节点就加一计数。然后对左右子树递归地应用同样的方法。

假设我们的二叉树如下：

     1
   /   \
  2     3
 / \   /
4   5 6

其中，节点4、5和6都是单分支节点。如果我们运行上述算法，会得到结果3。