本文目录一览：
C语言写二叉树查找，帮忙给看看~不知道错误在哪里
你的创建函数很有问题，人家一般两种格式：
T = Creat();
或者：
Create(T); //T应该为指针，不应该为非指针
你怎么把这两种混用了？即是要么在Create()里分配内存然后返回该树的地址，要么就是把T作为参数传进入，再分配，但这种只能是把指针传进去，不把指针传进去不行，值传递该知道不会改变实参的内容吧？
还有，没有分配到内存的判断时，是应该退出的，你怎么还继续操作了呢？没分配到内存再操作肯定会出现异常的
PS：本来想帮你改一下的，但复制粘贴到VS没换行，用word改有点麻烦，你自己再改改吧
数据结构（二）：二叉搜索树（Binary Search Tree）
二分法的查找过程是，在一个有序的序列中，每次都会选择有效范围中间位置的元素作判断，即每次判断后，都可以排除近一半的元素，直到查找到目标元素或返回不存在，所以 个有序元素构成的序列，查找的时间复杂度为 。既然线性结构能够做到查询复杂度为 级别，那二叉搜索树产生又有何必要呢？毕竟二叉搜索树的查询复杂度只是介于 ~ 之间，并不存在查询优势。
二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，对于树中每个节点：
示例：
观察二叉搜索树结构可知，查询每个节点需要的比较次数为节点深度加一。如深度为 0，节点值为 “6” 的根节点，只需要一次比较即可；深度为 1，节点值为 “3” 的节点，只需要两次比较。即二叉树节点个数确定的情况下，整颗树的高度越低，节点的查询复杂度越低。
【1】 完全二叉树，所有节点尽量填满树的每一层，上一层填满后还有剩余节点的话，则由左向右尽量填满下一层。如上图BST所示，即为一颗完全二叉树；
【2】每一层只有一个节点的二叉树。如下图SP_BST所示：
第【1】种情况下的查找次数分析：由上一章 二叉树 可知，完美二叉树中树的深度与节点个数的关系为： 。设深度为 的完全二叉树节点总数为 ，因为完全二叉树中深度为 的叶子节点层不一定填满，所以有 ，即： ，因为 为查找次数，所以完全二叉树中查找次数为： 。
第【2】种情况下，树中每层只有一个节点，该状态的树结构更倾向于一种线性结构，节点的查询类似于数组的遍历，查询复杂度为 。
所以二叉搜索树的查询复杂度为 ~ 。
二叉搜索树的构造过程，也就是将节点不断插入到树中适当位置的过程。该操作过程，与查询节点元素的操作基本相同，不同之处在于：
由此可知，单个节点的构造复杂度和查询复杂度相同，为 ~ 。
二叉搜索树的节点删除包括两个过程，查找和删除。查询的过程和查询复杂度已知，这里说明一下删除节点的过程。
第一种情况如下图 s_1 所示，待删除节点值为 “6”，该节点无子树，删除后并不影响二叉搜索树的结构特性，可以直接删除。即二叉搜索树中待删除节点度为零时，该节点为叶子节点，可以直接删除；
第二种情况如下图 s_2 所示，待删除节点值为 “7”，该节点有一个左子树，删除节点后，为了维持二叉搜索树结构特性，需要将左子树“上移”到删除的节点位置上。即二叉搜索树中待删除的节点度为一时，可以将待删除节点的左子树或右子树“上移”到删除节点位置上，以此来满足二叉搜索树的结构特性。
第三种情况如下图 s_3 所示，待删除节点值为 “9”，该节点既有左子树，也有右子树，删除节点后，为了维持二叉搜索树的结构特性，需要从其左子树中选出一个最大值的节点，“上移”到删除的节点位置上。即二叉搜索树中待删除节点的度为二时，可以将待删除节点的左子树中的最大值节点“移动”到删除节点位置上，以此来满足二叉搜索树的结构特性。
之前提到二叉搜索树中节点的删除操作，包括查询和删除两个过程，这里称删除节点后，维持二叉搜索树结构特性的操作为“稳定结构”操作，观察以上三种情况可知：
由以上查询复杂度、构造复杂度和删除复杂度的分析可知，三种操作的时间复杂度皆为 ~ 。下面分析线性结构的三种操作复杂度，以二分法为例：
由此可知，二叉搜索树相对于线性结构，在构造复杂度和删除复杂度方面占优；在查询复杂度方面，二叉搜索树可能存在类似于斜树，每层上只有一个节点的情况，该情况下查询复杂度不占优势。
二叉搜索树的节点查询、构造和删除性能，与树的高度相关，如果二叉搜索树能够更“平衡”一些，避免了树结构向线性结构的倾斜，则能够显著降低时间复杂度。二叉搜索树的存储方面，相对于线性结构只需要保存元素值，树中节点需要额外的空间保存节点之间的父子关系，所以在存储消耗上要高于线性结构。
输出结果为：
数据结构C语言二叉树
层次遍历应该没有递归算法
递归实际就是一种深度优先的算法
而层次遍历实际是广度优先的遍历算法，所以递归不适用
比如假设有递归算法，现遍历i层的开始，对i层第一个元素遍历后需调用递归函数遍历其孩子，递归调用完成后才继续遍历i层第二个元素，这样就不是层次遍历了
二叉树结点的查找C语言实现
#include stdio.h
#include stdlib.h
#include malloc.h
typedef struct bitnode
{
char data;
struct bitnode *lchild, *rchild;
}bitnode, *bitree;
void createbitree(t,n)
bitnode ** t;
int *n;
{
char x;
bitnode *q;
*n=*n+1;
printf("\n Input %d DATA:",*n);
x=getchar();
if(x!=’\n’) getchar();
if (x==’\n’)
return;
q=(bitnode*)malloc(sizeof(bitnode));
q-data=x;
q-lchild=NULL;
q-rchild=NULL;
*t=q;
printf(" This Address is: %o, Data is: %c,\n Left Pointer is: %o, Right Pointer is: %o",q,q-data,q-lchild,q-rchild);
createbitree(q-lchild,n);
createbitree(q-rchild,n);
return;
}
void visit(e)
bitnode *e;
{
printf(" Address: %o, Data: %c, Left Pointer: %o, Right Pointer: %o\n",e,e-data,e-lchild,e-rchild);
}
void preordertraverse(t)
bitnode *t;
{
if(t)
{
visit(t);
preordertraverse(t-lchild);
preordertraverse(t-rchild);
return ;
}else return ;
}
void countleaf(t,c)
bitnode *t;
int *c;
{
if(t!=NULL)
{
if (t-lchild==NULL t-rchild==NULL)
{*c=*c+1;
}
countleaf(t-lchild,c);
countleaf(t-rchild,c);
}
return;
}
int treehigh(t)
bitnode *t;
{int lh,rh,h;
if(t==NULL)
h=0;
else{
lh=treehigh(t-lchild);
rh=treehigh(t-rchild);
h=(lhrh ? lh:rh)+1;
}
return h;
}
main()
{
bitnode *t; int count=0;
int n=0;
printf("\n Please input TREE Data:\n");
createbitree(t,n);
printf("\n This is TREE Struct: \n");
preordertraverse(t);
countleaf(t,count);
printf("\n This TREE has %d leaves ",count);
printf(" , High of The TREE is: %d\n",treehigh(t));
}
