二叉树及其应用--二叉树特征值与销毁

给定二叉树的数据类型如下

typedef char Element;
struct Node
{
    Element data;
    struct Node *lchild;
    struct Node *rchild;
};
typedef struct Node BTNode;
typedef struct Node * BTree;

①二叉树输出
完成void PrintBTree(BTree root)函数，该函数输出二叉树的广义表表示。

void PrintBTree(BTree root)
{
    if(root==NULL)return;
    printf("%c",root‐>data);
    if(root‐>lchild==NULL&&root‐>rchild==NULL)
    return;
    printf("(");
    if(root‐>lchild!=NULL)
        PrintBTree(root‐>lchild);
    printf(",");
    if(root‐>rchild!=NULL)
        PrintBTree(root‐>rchild);
    printf(")");
}

②二叉树输出叶节点
完成void PrintLeaf(BTree root)函数，该函数按先序遍历的方式输出二叉树所有的叶节点。

void PrintLeaf(BTree root)
{
    if(root==NULL)return;
    if(root‐>lchild==NULL&&root‐>rchild==NULL)
        printf("%c\n",root‐>data);
    PrintLeaf(root‐>lchild);
    PrintLeaf(root‐>rchild);
}

③二叉树叶节点数
完成int GetLeafNum(BTree root);函数，该函数统计二叉树root中叶节点数目并返回该值。

int GetLeafNum(BTree root)
{
    if(root==NULL)
        return 0;
    if(root‐>lchild==NULL&&root‐>rchild==NULL)
        return 1;
    return GetLeafNum(root‐>lchild)+GetLeafNum(root‐>rchild);
}

④二叉树树深
完成int GetDepth(BTree root)函数，该函数返回二叉树root的树深。

int GetDepth(BTree root)
{
    int ldepth,rdepth;
    if(root==NULL)
        return 0;
    rdepth=GetDepth(root‐>rchild);
    ldepth=GetDepth(root‐>lchild);
    return (rdepth>ldepth?rdepth:ldepth)+1;
}

⑤二叉树节点数
完成int GetNum(BTree root)函数，该函数统计二叉树root中节点数目并返回该值。

int GetNum(BTree root)
{
    int num;
    if(root==NULL)
        return 0;
    num=1;
    if(root‐>lchild!=NULL)
        num+=GetNum(root‐>lchild);
    if(root‐>rchild!=NULL)
        num+=GetNum(root‐>rchild);
    return num;
}

⑥二叉树销毁
完成BTree Dispose(BTree root)函数，该函数销毁二叉树并返回NUL指针。

BTree Dispose(BTree root)
{
    if(root==NULL)
        return NULL;
    Dispose(root‐>lchild);
    Dispose(root‐>rchild);
    free(root);
    return NULL;
}