/*二叉排序树*/
#include
#include
int counter; /*计数器*/
struct tree /*声明书的结构*/
{struct tree *left;
int data;
struct tree *right;
};
typedef struct tree treenode; /*声明新类型树的结构*/
typedef treenode *b_tree; /*声明二叉树的链表*/
b_tree insert_node(b_tree root,int node) /*插入二叉树的结点*/
{b_tree newnode;
b_tree currentnode;
b_tree parentnode;
newnode=(b_tree)malloc(sizeof(treenode)); /*分配新结点空间*/
newnode->data=node;
newnode->right=NULL;
newnode->left=NULL;
if(root==NULL)return newnode;
else{currentnode=root;
while(currentnode!=NULL)
{parentnode=currentnode;
if(currentnode->data>node)
currentnode=currentnode->left;
else currentnode=currentnode->right;
}
if(parentnode->data>node)
parentnode->left=newnode;
else
parentnode->right=newnode;
}
return root; /*返回根结点的指针*/
}
b_tree create_btree(int *data, int len) /*建立二叉树*/
{
b_tree root=NULL;
int i;
for(i=0;i
return root;
}
void inorder(b_tree point)
{
创造与魔法 安卓版v1.0.0750
创造与魔法是一款开放世界手游,在游戏中玩家可探索这个奇妙的世
创造与魔法修改版 最新版v1.0.0750
创造与魔法无限点券版是款探索冒险游戏,该款游戏的操作还是蛮自
战争与文明官方版本 安卓版v1.7.16
战争与文明是一款由上海邮通科技有限公司开发的战争策略游戏,这
迷你世界0元领皮肤无限迷你币版 最新安卓版v1.43.0
迷你世界0元购买皮肤版是这款开放沙盒冒险建造游戏的特殊破解版
创造与魔法无限经验版 安卓版v1.0.0750
创造与魔法无限经验版是款可以改造环境,整个游戏的自由度还是蛮