指针法创建二叉树代码详解以及遍历、插入、删除处理C语言版（更新中ing）

1、二叉树创建scanf方式：

这样还是要手动输入二叉树，然后scanf读取，最好的做法是是否用一个指针随意指向一个字符串，然后将这个串创建成二叉树，等我完成在补充。

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

typedef struct BiTNode
{
     char data;
     struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

/*这里要传入二重指针，因为我们的目的是在函数体内部改变（*T）的指向，只有传入二重才能改变一
重指针的指向，否则无效，就像想改变一个变量，我们需要取地址传入。*/
void CreateBiTree(BiTNode **T)   
{
	char ch,ret=0;
/*scanf每次会重缓冲区读取一个字符，我们一次性输入整个二叉树的一串字符就行，想要程序创建结束
并完成，你需要输入一个完整的二叉树，比如ABC###D##,这样才能结束递归，说到底就是传入的字符串
不能让代码一直循环递归*/
	scanf("%c",&ch);
/*遇到#我们不分配空间，直接等于空，也就是叶子结点左右孩子的指向都为NULL*/
	if(ch=='#')
	{//（*T）这个东西我们看成一个整体，你就当他是p，而p是一个一重指针
		*T=NULL;		
	}
	else
	{
		*T=(BiTNode *)malloc( sizeof(BiTNode) );
//因为我们是前序创建，所以这句代码在两个create上面，中序创建则在中间
		(