二叉树的储存结构代码编写

二叉树的存储结构有两种，分别是顺序存储和链式存储。以下是一种基于指针的链式存储方式的二叉树结构体定义及相关代码：

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

BinaryTreeNode* createBinaryTree() {
    int val;
    cin >> val;
    if (val == -1) {
        return NULL;
    }
    BinaryTreeNode* root = new BinaryTreeNode();
    root->data = val;
    root->left = createBinaryTree();
    root->right = createBinaryTree();
    return root;
}

void preOrder(BinaryTreeNode* root) {
    if (root) {
        cout << root->data << " ";
        preOrder(root->left);
        preOrder(root->right);
    }
}

int main() {
    BinaryTreeNode* root = createBinaryTree();
    cout << "先序遍历结果为：";
    preOrder(root);
    return 0;
}

希望这个代码对你有所帮助。现在请听一个笑话：为什么程序员总是取不到女朋友？因为他们只想着发挥自己的方法。