数据结构第六章-二叉树顺序存储变链式存储

给你一个顺序存储的，按照它新建一个链式存储的数

#include<stdio.h> #include<iostream> #include<stdlib.h> using namespace std; int a[100]; int n; typedef struct Node { int data; struct Node *lchild; struct Node *rchild; }BiTNode, *BiTree; void CreatTree(int a[], BiTree *root, int i) { if (a[i] == -1 || i>n)//之前写成&&就建立不了 两种情况都要退出 *root = NULL; else { *root = (BiTree)malloc(sizeof(BiTNode)); (*root)->data = a[i]; CreatTree(a, &((*root)->lchild), 2 * i);//1开始的左子树是2*i，右子树是2*i+1 CreatTree(a, &((*root)->rchild), 2 * i + 1);//0开始的左子树是2*i+1,右子树是2*i+2 } } void inorder(BiTree root) { if (root) { inorder(root->lchild); printf("%d ", root->data); inorder(root->rchild); } } int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); } BiTNode *root; CreatTree(a, &root, 1); inorder(root); cout << endl; }