已知二叉树采用二叉链表存储， （1）定义其存储结构。（3分） （2）写算法输出所有分支结点的数目。（7分）

（1）在二叉链表存储的二叉树中，每个节点通常包含三个部分：数据域（用于存储节点值），指针域（用于指向左孩子和右孩子的引用）。对于根节点（root），它有一个指向左孩子的指针（left child pointer）和一个指向右孩子的指针（right child pointer），如果它没有左（或右）孩子，则相应的指针为NULL。非根节点的结构类似，但它们有两个父节点的指针，分别指向上一层的父节点。

struct Node {
    int data;   // 数据域，存储节点值
    struct Node* left; // 指向左孩子的指针
    struct Node* right; // 指向右孩子的指针
};

（2）算法思路是遍历整个二叉树，每当我们遇到一个节点，如果它是分支节点（即既有左孩子又有右孩子），就增加分支节点计数。由于我们是在递归地访问节点，所以可以同时处理左右子树。以下是递归的C语言实现：

int countBranchNodes(struct Node* root) {
    if (root == NULL) return 0;
    
    // 如果当前节点既是左孩子又是右孩子
    if (root->left != NULL && root->right != NULL) {
        count += 1; // 增加分支节点计数
    }
    // 继续递归计数左、右子树的分支节点
    return countBranchNodes(root->left) + countBranchNodes(root->right);
}