可以这样创建二叉树吗?不用malloc。求各位大神帮忙看看,谢谢了。
struct binarytr
可以这样创建二叉树吗?不用malloc。求各位大神帮忙看看,谢谢了。 struct binarytreenode { int data; struct binarytreenode *lchild; struct binarytreenode *rchild; }; typedef struct binarytreenode BiTNode; BiTNode *CreatTree( int *a) { int i; BiTNode pNode[11] = {0}; for ( i = 0; i < 10; i++) { pNode[i].lchild = NULL; pNode[i].rchild = NULL; pNode[i].data = a[i]; } for ( i = 0; i < 10/2; i++) { pNode[i].lchild = &pNode[ 2 * (i + 1) - 1]; pNode[i].rchild = &pNode[ 2 * (i + 1) + 1 - 1]; } return &pNode[0]; }