关于二叉树的结点

最新推荐文章于 2022-09-30 19:08:05 发布

原创最新推荐文章于 2022-09-30 19:08:05 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

数据结构（算法）专栏收录该内容

6 篇文章

订阅专栏

本文介绍了二叉树中各种类型的节点计数方法，包括单分支节点、双分支节点、叶子节点及全部节点的数量计算，并提供了计算树深度的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（1）二叉树单分支结点

int SizeOneBrch(BtNode *ptr)   //单分支
{
    if(ptr==NULL)
    {
        return 0;
    }
    else 
    {  
        if(ptr->leftchild ==NULL&&ptr->rightchild !=NULL)
        {
            return SizeOneBrch(ptr->rightchild )+1;
        }

        if(ptr->leftchild !=NULL && ptr->rightchild ==NULL)
        {
            return SizeOneBrch(ptr->leftchild )+1;
        }
        return SizeOneBrch(ptr->leftchild )+SizeOneBrch(ptr->rightchild);

    }
}
int SizeOneLBrch(BtNode *ptr)   //左单分支
{
    if(ptr==NULL)
    {
        return 0;
    }
    else
    {
        if(ptr->leftchild !=NULL && ptr->rightchild ==NULL)
        {
            return 1;
        }
        return SizeBinary(ptr->leftchild )+SizeBinary(ptr->rightchild );

    }

}
int SizeOneRBrch(BtNode *ptr)   //右单分支
{
    if(ptr==NULL)
    {
        return 0;
    }
    else
    {
        if(ptr->leftchild ==NULL && ptr->rightchild !=NULL)
        {
            return 1;
        }
        return SizeBinary(ptr->leftchild )+SizeBinary(ptr->rightchild );

    }
}

（2）二叉树的双分支

int SizeBinary(BtNode *ptr)     //双分支结点个数
{
    int n=0;
    if(ptr==NULL)
    {
        return 0;
    }
    else
    {
        if(ptr->leftchild !=NULL && ptr->rightchild !=NULL)
        {
            n=1;
        }
        return n+SizeBinary(ptr->leftchild )+SizeBinary(ptr->rightchild );

    }

}

（3）叶子结点

int  SizeLeaf(BtNode *ptr)   //叶子结点
{
    if(ptr==NULL )
    {
        return 0;
    }
    else if(ptr->leftchild ==NULL && ptr->rightchild ==NULL)
    {
        return 1;   
    }
    else
    {
        return SizeLeaf( ptr->leftchild )+SizeLeaf( ptr->rightchild );
    }
}

（4）所有结点

int  Size(BtNode *ptr)    //所有结点总数
{
    if(ptr==NULL)
    {
        return 0;
    }
    else
    {
        return Size( ptr->leftchild )+Size( ptr->rightchild )+1;
    }
}

（5）树的深度

int Depth(BtNode *ptr)    //树的深度
{
    if(ptr==NULL)
    {
        return NULL;
    }
    else 
    {
        return Depth(ptr->leftchild )>Depth(ptr->rightchild )?
            Depth(ptr->leftchild) +1:Depth(ptr->rightchild )+1;
    }
}