技术学习博3

补个档，第十周学的还是树

定义创建和输出见博2，这里记录查找和主函数

int chazhao(BiTree shu,char yuanshu)
{//yuanshu为要查找的元素
    int jishu=0;//jishu为用来计数的，找到就加1
    if(shu==NULL)//空树就返回0
        return 0;
    
    if(shu->data==yuanshu)
        return 1;//根节点就找到，那就返回1层
    
    jishu=chazhao(shu->lchild,yuanshu);//左子树
    if(jishu)//找到了就返回
        return jishu+1;
                
    jishu=chazhao(shu->rchild,yuanshu);//右子树
    if(jishu)//找到了就返回
        return jishu+1;
                    
    return 0;//都没找到那就空了呗
}

//主函数
void main()
{
    char yuanshu;
    BiTree T;//建空树
    CreateBiTree(&T);//创建树的二叉链表
    Print(T);//输出二叉树元素（先序）

    printf("

请输入要查找的元素：");
    getchar();//吸收回车
    scanf("%c",&yuanshu);//输入要查找的元素
    printf("它在第%d层（0就是没找到）
",chazhao(T,yuanshu));

    printf("
请输入要查找的元素：");//第二次查找
    getchar();
    scanf("%c",&yuanshu);
    printf("它在第%d层（0就是没找到）
",chazhao(T,yuanshu));
}