Question

设计求二叉树中分支结点个数的算法。（二叉树采用二叉链表存储，分别实现递归算法和非递归算法）

设计求二叉树中分支结点个数的算法。（二叉树采用二叉链表存储，分别实现递归算法和非递归算法）
需要有代码和运行结果，谢谢。
是 非叶子结点

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏155（财富值+成长值）

若以下回答无法解决问题，邀请你更新回答

Answer 1

你说的分支结点，是非叶子结点吗？总结点数减去叶子结点数？如果是的话请回复一下，我给你答案。

追问

谢谢你回答我的问题，是非叶子结点，总结点数减去叶子结点数。

谢谢你回答我的问题，是非叶子结点，总结点数减去叶子结点数。

追答

下面两个函数，得到的结果相减就是了。
其中二叉树定义为
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//二叉树二叉链表存储结构

int NumNode(BiTree T)
{
    //结点个数
    if(!T)
        return 0;
    else if(T->lchild==NULL&&T->rchild==NULL)
        return 1;
    else
        return ( NumNode(T->lchild) + NumNode(T->rchild)+1 );
        //左子树结点个数加右子树结点个数再加上一个根结点
}

int NumLeaf(BiTree T)
{
    //叶子结点个数
    if(!T)
        return 0;
    else if(T->lchild==NULL&&T->rchild==NULL)
        return 1;
    else
        return ( NumLeaf(T->lchild) + NumLeaf(T->rchild) ); //左子树叶子个数加右子树叶子个数
}