LeeBlog

摘要： 这个题是考数据结构的二叉排序树，对每个输入的字符串都建立一棵二叉树，然后进行先序遍历，进行后序遍历（ 因为由两个遍历可以确定一棵树 ），所以每次只要先建立一棵树，然后把他们的先序遍历和后序遍历比较，若都相等就YES，否则NO#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *lc,*rc;}node,*Link;int n,f,c,cnt;char f1[11],la1[11],f2[11],la2[11];void 阅读全文

摘要： 用二叉排序树写一个#include<stdio.h>typedef struct Node{ int data; struct Node *lc,*rc;}node,*Link;int n,f;inline int fab( int a ){ return a > 0 ? a : -a;}void insert( Link *L,int x ){ if( *L ) { if( fab( x ) > fab( ( *L ) -> data ) ) insert( &( *L ) -> lc,x ); else insert( &( *L ) - 阅读全文

摘要： 这两天要弄数据结构考试，就在写二叉排序树二叉排序树总共三个操作：插入，查找，删除，遍历；先提醒对于插入，删除等要改变这棵树的操作都要用二维指针，否则不能改变，而遍历（ 打印 ），查找( 这里的查找因为要为删除服务，所以用了二维指针，其实纯粹的查找是不需要的 )不需改变他的值，所以不用二维指针插入：小的往左边放，大的往右边放，相等的直接不要，然后递归处理就可以了。查找：如果查找的值等于当前节点，则返回当前节点，若查找的值比当前节点小则在当前节点的左子树中去找，若比当前节点大，则在当前右子树中去找，若差找不成功，返回NULL；删除：这个是最令我头痛的，开始按数据结构上的来，一直改不对，就一直在找事 阅读全文