jnlichuanyang的专栏

二叉排序树的基本操作 void insert(bstree * t,int key) {bstnode *f,*p; p=*t; while(p) {if(p->key==key)return; f=p; p=(keykey)?p->lchild:p->rchild; } p=(bstnode *)malloc(sizeof(bstnode)); p->key=key; p->lchild=NULL; p->rchild=NULL; if(*t==NULL)*t=p; else {if(keykey)f->lchild=p; else f->rchild=p; } }

二叉树实验报告 { //定义指向二叉树结点的指针，并用它作为树根指针 BTreeNode* bt; //初始化二叉树，即置树根指针bt为空 InitBTree(bt); //定义一个用于存放二叉树广义表的字符数组 char b[50]; //从键盘向字符数组b输入以'@'字符结束的二叉树广义表 cout<<"输入以'@'字符作为结束符的二叉树广义表表示:"<<endl; cin.getline(b,sizeof(b)); //建立以bt作为树根指针的二叉树的链接存储结构