网站使用cookies,网站图片360度旋转怎么做的,怎么发帖子做推广,做的最好的网站运行环境.cpp
我这里设置的是查字符e的层数#xff0c;大家可以在main函数里改成自己想查的字符。#xff08;输入的字符一定是自己树里有的#xff09;。
如果没有输出结果#xff0c;一定是建树错误#xff01;#xff01;#xff01;#xff01;#xff01;…运行环境.cpp
我这里设置的是查字符e的层数大家可以在main函数里改成自己想查的字符。输入的字符一定是自己树里有的。
如果没有输出结果一定是建树错误
输入abd###ce###
输出3
树形 #include bits/stdc.h
using namespace std;
typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild;int tag;
}BiTNode,*BiTree;void createTree(BiTree t){char ch;chgetchar();if (ch#) tNULL;else{t(BiTNode *) malloc(sizeof (BiTNode));t-datach;t-tag0;t-lchildNULL;t-rchildNULL;createTree(t-lchild);createTree(t-rchild);}
}
int btDepth(BiTree t,char x){if (!t)return 0;int front-1,rear-1;int last0,level0;int m0;//BiTree Q[100];Q[rear]t;BiTree p;while (frontrear){pQ[front];if (p-lchild)Q[rear]p-lchild;if (p-rchild)Q[rear]p-rchild;if (frontlast){level;lastrear;if (p-datax)return level;}if (p-datax)return level1;}
}
int main() {BiTree t;createTree(t);printf(%d, btDepth(t,e));}
