假设二叉树采用二叉链表存储，其结点结构是(lchild,data,rchild)。试写出求二叉树叶子结点总数的算法。

叶子结点的总数作为函数的返回值，函数头为：int IsBSt(BtreeNode *BT)。

躬行问答 · 2018-4-30 01:54:00

/*  求叶子数  */
int IsBSt(BtreeNode *BT)
{
int count1,count2;
if(BT==NULL)
      return 0;
else
{
      if(BT->lchild==NULL && BT->rchild==NULL)
         return 1;
      else
      {
         count1=leafcount(BT->lchild);
         count2=leafcount(BT->rchild);
         return count1+count2;
      }
}
}

假设二叉树采用二叉链表存储，其结点结构是(lchild,data,rchild)。试写出求二叉树叶子结点总数的算法。

1 个回复