根据一个字符数组创建一个二叉树

根据一个字符数组创建一个二叉树

以’#‘代表节点为空，标识到非’#'创建节点并且赋值给这个节点

思想：递归

```c
struct node{
char data;
struct node*lchild;//指向左孩子
struct node * rchild;//指向右孩子

};
typedef struct node * ptree;//指向树根的指针

char treeData[] =“ABC##D##E#F#G##”; //假设这是定义的一个全局变量
int i ;//这也是一个全局变量，用于遍历treeData数组
/这是一个子函数/
ptree createBiTree(void)
{
ptree pbnode ;
char ch ;

	ch = treeData[i];
if( ch == '#' ){ pbnode = NULL;}
else 
{
	pbnode = (ptree)malloc(sizeof(struct node )); 
	if( pbnode == NULL )
	{
		printf("Out of space!\n");
		return pbnode;
	}
	pbnode->data = ch;
	i++;
	pbnode->lchild = createBiTree();//构造左子树  
	i++;
	pbnode->rchild = createBiTree();//构造右子树
	
		
}
return pbnode；
}

————————————————
版权声明：本文为CSDN博主「weixin_45329792」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_45329792/article/details/102810040