如果对您有用,点个赞,关注一下哦!毕竟像我这种不用付monyY的博主不多了,且行且珍惜吧!俺只想要数据【偷笑】
运行环境.cpp
我这里设置的是查字符e的层数,大家可以在main函数里改成自己想查的字符。(输入的字符一定是自己树里有的)。
如果没有输出结果,一定是建树错误!!!!!!!
输入:abd###ce###
输出:3
树形:
核心代码:
int btDepth(BiTree t,char x){
if (!t)
return 0;
int front=-1,rear=-1;
int last=0,level=0;
int m=0;//
BiTree Q[100];
Q[++rear]=t;
BiTree p;
while (front<rear){
p=Q[++front];
if (p->lchild)
Q[++rear]=p->lchild;
if (p->rchild)
Q[++rear]=p->rchild;