第九周项目3（4）- 二叉链b中data值为x的节点的层数

1. /* 
2. *Copyright(c)2017,烟台大学计算机学院 
3. *All right reserved. 
4. *文件名：sk.cpp btree.h btree.cpp 
5. *作者：盛凯 
6. *完成日期：2017年11月9日 
7. *版本号：v1.0 
8. * 
9. *问题描述:输出二叉链b中data值为x的节点的层数
10. *输入描述：无 
11. *程序输出：见运行结果 
12. */  
13. sk.cpp:
    #include <stdio.h>
    #include "btree.h"
    
    
    int Level(BTNode *b,ElemType x,int h)
    {
        int l;
        if (b==NULL)
            return 0;
        else if (b->data==x)
            return h;
        else
        {
            l=Level(b->lchild,x,h+1);
            if (l==0)
                return Level(b->rchild,x,h+1);
            else
                return l;
        }
    }
    
    
    int main()
    {
        BTNode *b;
        CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
        printf("值为\'K\'的节点在二叉树中出现在第 %d 层上n",Level(b,'K',1));
        DestroyBTNode(b);
        return 0;
    }
    
14. 
    
15. 反思：程序的递归思想更加复杂深入，与条件分支相结合，使程序更加精炼简洁。