输入:abd##e##cf###
输出结果:3
运行环境.cpp
注意:若无运行结果,则一定是建树错误
- #include "bits/stdc++.h"
- using namespace std;
- typedef struct BiTNode{
- char data;
- struct BiTNode *lchild,*rchild;
- }BiTNode,*BiTree;
-
- void createTree(BiTree &t){
- char ch;
- ch=getchar();
- if (ch=='#') t=NULL;
- else{
- t=(BiTNode *) malloc(sizeof (BiTNode));
- t->data=ch;
- t->lchild=NULL;
- t->rchild=NULL;
- createTree(t->lchild);
- createTree(t->rchild);
- }
- }
- int btDepth(BiTree t){
- if (!t)
- return 0;
- int front=-1,rear=-1;
- int last=0;
- int m=0;//
- BiTree Q[100];
- Q[++rear]=t;
- BiTree p;
- while (front
- p=Q[++front];
- if (p->lchild)
- Q[++rear]=p->lchild;
- if (p->rchild)
- Q[++rear]=p->rchild;
- if (front==last){
- last=rear;
- if (m
- m=last-front;
- }
- }
- return m;
- }
- int main() {
- BiTree t;
- createTree(t);
- printf("%d", btDepth(t));
-
- }
-
相关阅读:
zabbix监控
【Linux】手把手教你安装Linux
Android + Bmob 实现用户注册登录
RPA技术介绍与应用价值
Vue的事件类型&组件中数据和事件的传递
路由综合实验
Nautilus Chain全球行分享会,上海站圆满举办
DCDC电源电流定义
机器人控制算法八之路径规划算法:RRT、RRT-Connect、Dynamic-Domain RRTs*
【UE5 虚幻引擎】新建C++类:类的类型 命名 类的目标模块
-
原文地址:https://blog.csdn.net/m0_55048235/article/details/134503532