终于找到了一段够风骚的代码,还学会了一个小东西,晚上看看毛片,恩。
#includeusing namespace std;#define Maxn 7+1typedef struct TNode{//如果没有typedef这个结构的定义就不能作为返回值 //试试把typedef去掉编译试试就知道了 struct TNode* left; struct TNode* right; int val;}Node;Node *NewNode(int i){//初始化 Node* u = new Node; u -> left = NULL; u -> right = NULL; u -> val = i; return u;}Node *creatNode(int i){ Node *p[Maxn] = {NULL};//定义maxn个节点,别且初始化为空 for(int i = 1; i < Maxn; i++){ p[i] = NewNode(i);//为每个节点分配内存空间和赋值 } for(int i = 1; i < Maxn; i++){ p[i] -> left = p[2*i]; //将儿子们与节点连接 p[i] -> right = p[2*i+1]; } return p[0];}int main(){ createNode(1); return 0;}