通过C语言实现结点序列构建二叉树\n当我们需要通过C语言来构建一棵二叉树时，我们获取的结点序列可能与手算时有些许不同，比如先序序列\"ABD##E#H##CF##G##\"在这个序列中#代表的是空结点，这些字符代表的才是二叉树中对应的结点，

在C语言中，通过结点序列构建二叉树通常涉及到递归算法。对于给定的先序遍历（根节点 -> 左子树 -> 右子树）、中序遍历（左子树 -> 根节点 -> 右子树）或后序遍历（左子树 -> 右子树 -> 根节点），你可以按照以下步骤来构造：

1. **先序遍历**：
- 获取第一个元素作为根节点。
- 对剩余的序列应用同样的过程，找到以根节点为开头的子序列（去掉#），这是它的左子树遍历。
- 再次对剩下的序列寻找以当前根节点为结尾的子序列，这是右子树的遍历。

2. **示例函数**：

   struct TreeNode* buildTree(char *str, int start, int end) {
       if (start > end || str[start] == '#')
           return NULL;
       
       int rootVal = str[start] - 'A'; // 转换字符到整数值作为节点值
       struct TreeNode *root = malloc(sizeof(struct TreeNode));
       root->val = rootVal;
       
       root->left = buildTree(str, start + 1, findNextNonBlank(str, start + 1)); // 左子树
       root->right = buildTree(str, findNextNonBlank(str, start + 1) + 1, end); // 右子树

       return root;
   }
   
   int findNextNonBlank(char *str, int index) { // 找到下一个非空白字符的位置
       while (index < strlen(str) && str[index] == '#') {
           index++;
       }
       return index;
   }

3. **注意**：
- 需要注意处理边界情况，例如字符串为空或者只包含空节点的情况。
- `buildTree`函数应该处理好递归终止条件，即遇到非数字字符或者结束标志（如`end`）。