第九周项目3（2）- 输出所有叶子节点

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. *问题描述:输出所有叶子节点 
10. *输入描述：无 
11. *程序输出：见运行结果 
12. */  
13. sk.cpp:
14. #include <stdio.h>
    #include "btree.h"
    
    
    void DispLeaf(BTNode *b)
    {
        if (b!=NULL)
        {
            if (b->lchild==NULL && b->rchild==NULL)
                printf("%c ",b->data);
            else
            {
                DispLeaf(b->lchild);
                DispLeaf(b->rchild);
            }
        }
    }
    int main()
    {
        BTNode *b;
        CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
        printf("二叉树中所有的叶子节点是: ");
        DispLeaf(b);
        printf("\n");
        DestroyBTNode(b);
        return 0;
    }
    
15. 
    
16. 总结：本程序还是运用递归思想，分别访问左子树和右子树，直至找到叶子节点。