搜题，就来5TiKU.com题库【问题】 已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
正确答案：void SearchBST(BiTree &T,int target){ BiTree s,q,f; //以数据值target,新建结点s s=new BiTNode; s->data.x=target; s->data.count=0; s->lchild=s->rchild=NULL; if(!T){ T=s; return ; } //如果该树为空则跳出该函数 f=NULL; q=T; while (q){ if (q->data.x==target){ q->data.count++; retu
题目解析：本题出自太原理工大学，河南理工大学数据结构，由丰阳塔题库搜集整理。
公益网站无广告，打赏一杯咖啡鼓励下吧
放广告影响您看答案的心情，不放又没收入，顺手打赏一下？
广告影响看答案的心情，来点打赏行不行？