C语言：使用前序遍历递归构建二叉树

本文介绍如何使用C语言，通过前序遍历的方式递归地构建二叉树。

**代码示例：**ctypedef struct TreeNode { int data; struct TreeNode *left; struct TreeNode *right;} TreeNode;

TreeNode* createTree() { int data; scanf('%d', &data); if (data == 0) { return NULL; } TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->data = data; root->left = createTree(); root->right = createTree(); return root;}

代码讲解：

以上代码定义了一个名为 createTree 的函数，它使用前序遍历的方式递归地构建二叉树。

数据输入： 函数首先使用 scanf 从标准输入读取一个整数 data，代表当前节点的值。
创建节点： - 如果 data 等于 0，则表示当前节点为空，函数返回 NULL。 - 否则，函数使用 malloc 动态分配一个 TreeNode 结构体的内存空间，并将读取到的 data 赋值给该节点的 data 成员。
递归构建左右子树： - 接着，函数递归调用自身 createTree()，分别构建当前节点的左子树和右子树，并将返回的节点指针分别赋值给 root->left 和 root->right。
返回根节点： 最后，函数返回当前节点 root 的指针。

函数调用：

可以通过以下方式调用 createTree 函数来构建二叉树：cTreeNode *root = createTree();

总结：

该函数通过递归的方式，根据前序遍历的顺序，依次构建二叉树的节点。在建立节点的过程中，如果读取的数据为0，则表示当前节点为空，不再继续建立子树。如果读取的数据不为0，则继续递归建立左子树和右子树。

优点：

代码简洁易懂。- 可以方便地根据前序遍历的顺序构建二叉树。

注意：

该代码示例假设二叉树的节点数据类型为 int，可以根据实际需求修改数据类型。- 需要自行处理输入数据的格式和错误情况。