用c++写一段标准线段树

答：
#include<stdio.h>struct Node {
int data;
struct Node *left;
struct Node *right;
};// 函数原型
struct Node* newNode(int data);// 主函数
int main()
{
// 创建根节点
struct Node *root = newNode(1); // 根节点下挂载左右子节点
root->left = newNode(2);
root->right = newNode(3); // 为左子节点挂载左右子节点
root->left->left = newNode(4);
root->left->right = newNode(5); // 为右子节点挂载左右子节点
root->right->left = newNode(6);
root->right->right = newNode(7); return 0;
}// 创建新节点函数
struct Node* newNode(int data)
{
// 为新节点分配内存空间
struct Node *node = (struct Node*)malloc(sizeof(struct Node)); // 为新节点赋值
node->data = data;
node->left = NULL;
node->right = NULL; return node;
}