初始化一棵树

来源：互联网发布：人工智能英文音标编辑：程序博客网时间：2024/05/01 10:31

#include <stdio.h>#include <stdlib.h>//定义一个树节点的结构struct treeNode{char data;struct treeNode *lchild, *rchlid;};//初始化一棵树的根节点int initial_tree(struct treeNode**);int main(){//定义一个指向树节点的指针,并初始化为空struct treeNode *root = NULL;//调用初始化函数，把指针root的地址传递给函数，这样，函数就能直接操纵指针root了initial_tree(&root);//打印根节点root的数据项，结果为gprintf("%c\n", root->data);return 0;}//由于root本身是指针，所以指针的地址要用一个指向指针的指针来接收int initial_tree(struct treeNode **t){//*t 相当于root，给*t分配空间(*t) = (struct treeNode*)malloc(sizeof(struct treeNode));//把字符g 付给root的数据项(*t)->data = 'g';//把root的左孩子右孩子都置为空值(*t)->lchild = NULL;(*t)->rchlid = NULL;//返回return 0;}

0 0