二叉搜索树怎么用,利用逐点插入法建立二叉树
二叉搜索树可以用来进行以下操作：。
。
1. 插入操作：将一个新的元素插入到二叉搜索树中。插入时需要比较元素的大小，找到合适的位置插入。
。
2. 查找操作：根据给定的元素值，在二叉搜索树中查找是否存在该元素。查找时需要比较元素的大小，根据大小关系逐层向下搜索。
。
3. 删除操作：从二叉搜索树中删除指定元素。删除时需要考虑三种情况：被删除节点没有子节点、被删除节点有一个子节点、被删除节点有两个子节点。
。
4. 遍历操作：对二叉搜索树进行遍历，可以分为前序遍历、中序遍历、后序遍历三种方式。遍历操作可以用来输出二叉搜索树中的所有元素。
。
5. 最小值和最大值操作：可以在二叉搜索树中查找最小值和最大值，分别是最左侧和最右侧的叶子节点。
。
6. 范围查询操作：可以在二叉搜索树中查找某一范围内的元素，比如查找所有大于某个值的元素或者查找所有小于某个值的元素。"。
二叉树遍历程序
二叉树的遍历有3种方式： a / \ / \ b e / \ \ / \ \ c d f （先序）先根遍历：（根左右）先访问根，再访问左子树，最后访问右子树，则可得如下的序列：abcdef （中序）中根遍历：（左根右）先访问左子树，再访问根，最后访问右子树，则可得如下的序列：cbdaef （后序）后根遍历：（左右根）先访问左子树，再访问右子树，最后访问根，则可得如下的序列：cdbfea 本文给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法。
利用逐点插入法建立二叉树
二叉树排序目标就是建立一颗二叉树，对于每个节点，其左儿子小于它，右儿子大于它。
逐点插入的话，一开始以50作为根，接下来依次插入。
比如72比50大，作为50的右儿子。
43比50小，作为50的左儿子。
85比50大，但是这时50已经有右儿子75了，所以85与75比较，85比75大，作为75的右儿子。
同理，这样就可以把二叉树建出来了。
而查找30时，因为30比50小，所以往左边走。
然后以此类推。
。
。
。
如果还有不明白的可以问我：328880142加油～
二叉树的建立与遍历(C++)
//先定义数据类型 ＃typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//data你想用什么类型自己变就行了 //建树也用递归 void createTree(char data,BiTree &T)//用引用 {char c; 输入c; if(c!=NULL){T=(BiTree)malloc(sizeof(BiTNode); T->data=c; createTree(data,lchild); createTree(data,rchild);} else{T=NULL;} }//这是先序建树，中序和后序只是变变顺序 //遍历，这是后序，也是递归 void traverse(BiTree T) {if(T){ traverse(T->lchild); traverse(T->rchild); 输出(T->data);} }//还是那样，先序和中序变一变这三句的顺序就行。
由于时间紧我给你简写了，自己把它完整的完成吧！
