创建带空结点的二叉树的创建函数

二叉树的结点有三个属性：值、左子结点和右子结点。如果左子结点或右子结点不存在，则可以用空结点来表示。因此，创建带空结点的二叉树需要在创建结点时判断左右子结点是否为空，如果为空，则将对应子结点指针指向空结点。

下面是一个示例代码，创建一个带空结点的二叉树：

#include <iostream>
using namespace std;

// 二叉树结点的定义
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 创建带空结点的二叉树
TreeNode* createTree() {
    int val;
    cin >> val;
    if (val == -1) {    // 输入-1表示空结点
        return NULL;
    }
    TreeNode* root = new TreeNode(val);
    root->left = createTree();
    root->right = createTree();
    return root;
}

int main() {
    TreeNode* root = createTree();
    // TODO: 遍历二叉树
    return 0;
}

在上面的代码中，输入-1表示空结点，创建根结点后，递归创建左子树和右子树。在递归创建左右子树时，如果输入-1，则返回空结点，否则创建新的非空结点。