宜昌网站建设兼职,四川做网站设计的公司,seo研究中心qq群,横峰网站建设如果对您有用#xff0c;点个赞#xff0c;关注一下哦#xff01;毕竟像我这种不用付monyY的博主不多了#xff0c;且行且珍惜吧#xff01;俺只想要数据【偷笑】
运行环境.cpp
如果没有输出结果一定是建树错误#xff01;#xff01;#xff01;#xff01;#x…如果对您有用点个赞关注一下哦毕竟像我这种不用付monyY的博主不多了且行且珍惜吧俺只想要数据【偷笑】
运行环境.cpp
如果没有输出结果一定是建树错误
下面我建了两棵树大家可以参考
输入abd##e##cf##g##
输出3
树形 输入abd###ce###
输出1
树形 核心代码
int btDepth(BiTree t){if (!t)return 0;int front-1,rear-1;int last0,level0;BiTree Q[100];Q[rear]t;BiTree p;while (frontrear){pQ[front];if (p-lchildp-rchild)level;if (p-lchild)Q[rear]p-lchild;if (p-rchild)Q[rear]p-rchild;}return level;
}完整可运行代码
#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){if (!t)return 0;int front-1,rear-1;int last0,level0;BiTree Q[100];Q[rear]t;BiTree p;while (frontrear){pQ[front];if (p-lchildp-rchild)level;if (p-lchild)Q[rear]p-lchild;if (p-rchild)Q[rear]p-rchild;}return level;
}int main() {BiTree t;createTree(t);printf(%d, btDepth(t));
}此程序是在求数的深度的基础上修改的原理很好懂大家只需要看这个函数就可以了 btDepth()。
