C语言数据结构实现二叉树遍历运算的应用:求二叉树中叶结点个数、结点总数、二叉树的高度,交换二叉树的左右子树

C语言中，二叉树是一种常见的数据结构，用于许多算法和应用中，包括搜索、排序等。以下是使用二叉树遍历来解决一些常见任务：

1. **计算叶节点个数**：
- 中序遍历可以方便地统计叶节点（没有子节点的节点），因为中序遍历对于每个节点，会先访问左子树，然后是节点自身，最后是右子树。如果节点是叶节点，则不会进入其子树，所以遇到这样的节点就加1。

2. **计算结点总数**：
- 对于所有节点进行深度优先遍历（如前序、中序或后序），每访问到一个节点就计数加一，最终得到的就是总节点数。

3. **计算二叉树高度**：
- 可以采用递归的方式计算，对于任意节点，它的高度等于左右子树的最大高度加上1。首先从根节点开始，递归地求左右子树的高度，返回较大者加1即可。

4. **交换二叉树的左右子树**：
- 遍历整棵树，对每一个节点，将它的左子树指针指向原右子树，再将右子树指针指向原左子树。这个操作可以在中序遍历时完成，因为此时节点还未插入子节点，直接修改指针即可。

下面是简单的伪代码示例：

int countLeaves(Node* root) {
    if (root == NULL)
        return 0;
    else if (root->left == NULL && root->right == NULL)
        return 1; // 叶节点
    else
        return countLeaves(root->left) + countLeaves(root->right);
}

int countNodes(Node* root) {
    if (root == NULL)
        return 0;
    else
        return 1 + countNodes(root->left) + countNodes(root->right);
}

int height(Node* root) {
    if (root == NULL)
        return 0;
    else {
        int leftHeight = height(root->left);
        int rightHeight = height(root->right);
        return (leftHeight > rightHeight ? leftHeight : rightHeight) + 1;
    }
}

void swapChildren(Node* node) {
    if (node != NULL) {
        Node* temp = node->left;
        node->left = node->right;
        node->right = temp;
    }
}