第九周-项目三-用二叉树遍历思想解决问题

本文介绍了一个简单的二叉树应用案例，通过C语言实现，展示了如何计算二叉树中的节点总数及输出所有叶子节点的具体内容。代码包括创建二叉树、计算节点数量及展示叶子节点等功能。

/*            
 * Copyright (c) 2017,烟台大学计算机学院            
 * All right reserved.            
 * 文件名称：main.cpp           
 * 作者：马明祥           
 * 完成日期：2017年11月16日            
 * 版本号：v1.0            
 *            
 * 问题描述：用二叉树遍历思想解决问题    
 * 输入描述：标准函数输入            
 * 程序输出：标准函数输出        
*/

（1）计算二叉树节点个数：

#include <stdio.h>
#include "btree.h"

int Nodes(BTNode *b)
{
    if (b==NULL)
        return 0;
    else
        return Nodes(b->lchild)+Nodes(b->rchild)+1;
}
int main()
{
    BTNode *b;
    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
    printf("二叉树节点个数: %d\n", Nodes(b));
    DestroyBTNode(b);
    return 0;
}

运行结果：

（2）输出所有叶子节点；

#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;
}