用C语言实现二叉树的基本算法： （1）创建二叉树 （2）二叉树的遍历 （3）求二叉树的深度 （4）求二叉树的叶子数

在C语言中，实现二叉树的基本算法通常会涉及结构体定义节点、函数来创建树、遍历以及计算深度和叶子数。以下是这些关键部分的概述：

1. **创建二叉树**:
- 定义一个二叉树节点结构，通常包含两个指针（left和right）指向子节点，以及一个数据域（data）：

   struct TreeNode {
       int data;
       struct TreeNode* left;
       struct TreeNode* right;
   };

- 创建函数`createTree()`，接收一个整数数组和数组长度，递归地构建树：

   struct TreeNode* createTree(int arr[], int start, int end) {
       if (start > end) return NULL;
       struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
       root->data = arr[start];
       root->left = createTree(arr, start + 1, end);
       root->right = createTree(arr, start + 2, end);
       return root;
   }

2. **二叉树遍历**:
- **前序遍历**: 先访问根节点，然后左子树，最后右子树。
- **中序遍历**: 先左子树，然后根节点，最后右子树。
- **后序遍历**: 先左子树，然后右子树，最后根节点。
可以分别编写递归或非递归版本的遍历函数。

3. **求二叉树的深度**:
- 使用递归方法，深度计算函数可以这样实现：

   int maxDepth(struct TreeNode* root) {
       if (root == NULL) return 0;
       int leftDepth = maxDepth(root->left);
       int rightDepth = maxDepth(root->right);
       return (leftDepth > rightDepth) ? leftDepth + 1 : rightDepth + 1;
   }

4. **求二叉树的叶子数**:
- 叶子节点没有子节点，所以可以通过检查左右子节点是否为NULL来计算：

   int countLeaves(struct TreeNode* root) {
       if (root == NULL) return 0;
       if (root->left == NULL && root->right == NULL) return 1;
       return countLeaves(root->left) + countLeaves(root->right);
   }