谁能帮我分析一下这个程序!#includetypedef struct BinNode{char info;int num;struct BinNode *left,*right;}*BinNodePtr;void ins_btree(BinNodePtr &root,char key){BinNode *p=root,*pre=NULL;while(p!=NULL&&p->info!=key){pre=p;if(keyinfo

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/18 23:48:45
谁能帮我分析一下这个程序!#includetypedef struct BinNode{char info;int num;struct BinNode *left,*right;}*BinNodePtr;void ins_btree(BinNodePtr &root,char key){BinNode *p=root,*pre=NULL;while(p!=NULL&&p->info!=key){pre=p;if(keyinfo
xMk@O=fB]]͟o*=(~/+A8LGa4B>))%`8~ 08́ iMc}aXq|o@ Bv"Ͱ+BmL}wk`leB3@c^N q>JķDښ.#2 BsiL) L/&3T#OD.+2tԁw7osC@m:l\Ek pDȚ=* @(eP~sӀ7^ŭ6!b M[QuTεFSb߯F 1v'Oy~t t˸&^o@dX(t%-aFs_^mC˖fNSGW|1kY|0Eԛ셬X ,[|!C`Q`

谁能帮我分析一下这个程序!#includetypedef struct BinNode{char info;int num;struct BinNode *left,*right;}*BinNodePtr;void ins_btree(BinNodePtr &root,char key){BinNode *p=root,*pre=NULL;while(p!=NULL&&p->info!=key){pre=p;if(keyinfo
谁能帮我分析一下这个程序!
#include
typedef struct BinNode
{
char info;
int num;
struct BinNode *left,*right;
}*BinNodePtr;
void ins_btree(BinNodePtr &root,char key)
{
BinNode *p=root,*pre=NULL;
while(p!=NULL&&p->info!=key)
{
pre=p;
if(keyinfo)
p=p->left;
else
p=p->right;
}
if(p==NULL)
{
p=new BinNode;
p->left=NULL;
p->right=NULL;
p->info=key;
p->num=1;
if(pre==NULL)
root=p;
else
{
if(pre->infoinfo)
pre->right=p;
else
pre->left=p;
}

}
else
{
p->num++;
}
}
void InOrder(BinNode *t)
{
if(t!=NULL)
{
InOrder(t->left);
cout

谁能帮我分析一下这个程序!#includetypedef struct BinNode{char info;int num;struct BinNode *left,*right;}*BinNodePtr;void ins_btree(BinNodePtr &root,char key){BinNode *p=root,*pre=NULL;while(p!=NULL&&p->info!=key){pre=p;if(keyinfo

BinNodePtr 的声明是:

typedef struct BinNode
{
char info;
int num;
struct BinNode *left,*right;
}*BinNodePtr;

因此BinNodePtr就是BinNode *,BinNodePtr &root要换的话就是换成BinNode * &root.

就是这点不明白吧?