0
点赞
收藏
分享

微信扫一扫

PHP基础与安全

如果对您有用,点个赞,关注一下哦!毕竟像我这种不用付monyY的博主不多了,且行且珍惜吧!俺只想要数据【偷笑】

运行环境.cpp

如果没有输出结果一定是建树错误!!!!!

下面我建了两棵树,大家可以参考

输入:abd##e##cf##g##

输出:3

树形:

输入:abd###ce###

输出:1

树形:

核心代码: 

int btDepth(BiTree t){
    if (!t)
        return 0;
    int front=-1,rear=-1;
    int last=0,level=0;
    BiTree Q[100];
    Q[++rear]=t;
    BiTree p;
    while (front<rear){
        p=Q[++front];
        if (p->lchild&&p->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;
    ch=getchar();
    if (ch=='#') t=NULL;
    else{
        t=(BiTNode *) malloc(sizeof (BiTNode));
        t->data=ch;
        t->tag=0;
        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,level=0;
    BiTree Q[100];
    Q[++rear]=t;
    BiTree p;
    while (front<rear){
        p=Q[++front];
        if (p->lchild&&p->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()。

举报

相关推荐

0 条评论