在线评测系统(数据结构)——二叉树

#include <stdio.h>
typedef struct Node{
    char data;
    Node *lson;
    Node *rson;
}Tree, *BeTree;
//创建
void CreateBiTree (BeTree &rt){
    char data;
    scanf("%c", &data);
    if (data == '#'){
        rt = NULL;
    } else {
        rt = new Tree;
        rt->data = data;
        CreateBiTree(rt->lson);
        CreateBiTree(rt->rson);
    }
}
//先序
void PreOrderTraverse (BeTree &rt){
    if (rt != NULL){
        printf("%c",rt->data);
        PreOrderTraverse(rt->lson);
        PreOrderTraverse(rt->rson);
    }

}
//中序
void InOrderTraverse (BeTree &rt){
    if (rt != NULL){
        InOrderTraverse(rt->lson);
        printf("%c", rt->data);
        InOrderTraverse(rt->rson);
    }
}
//后序
void PostOrderTraverse (BeTree &rt){
    if (rt != NULL){
        PostOrderTraverse(rt->lson);
        PostOrderTraverse(rt->rson);
        printf("%c", rt->data);
    }
}
//深度
int Depth (BeTree &rt){
    if (rt == NULL){
        return 0;
    } else {
        return (Depth(rt->lson)>Depth(rt->rson)?Depth(rt->lson):Depth(rt->rson)) + 1;
    }
}
//节点数
int NodeCount (BeTree &rt){
    if (rt == NULL){
        return 0;
    } else {
        return NodeCount(rt->lson) + NodeCount(rt->rson) + 1;
    }
}
//叶子结点数
int count;
int LeavesNodeCount (BeTree &rt){
    if (rt){
        if(rt->lson == NULL && rt->rson == NULL) {
            count++;
        }
        LeavesNodeCount(rt->lson);
        LeavesNodeCount(rt->rson);
    }
    return count;
}
int main()
{
    BeTree rt;
    CreateBiTree(rt);
    count = 0;
    printf("%d",LeavesNodeCount(rt));
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值