//
///习题6.3
void nodesnum (BiTree T ,int &n0 , int &n1 , int &n2)
{
if (T)
{
if ( T -> lchild != NULL && T -> rchild != NULL)
{
nodesnum( T -> lchild ,n0 ,n1 ,n2) ;
nodesnum( T -> rchild ,n0 ,n1 ,n2) ;
n2 ++ ;
}
else if (T -> lchild == NULL && T -> rchild == NULL )
{
n0 ++ ;
}
else
{
if (T -> lchild != NULL)
{
nodesnum(T -> lchild ,n0 ,n1 ,n2) ;
n1 ++ ;
}
else
{
nodesnum(T -> rchild ,n0 ,n1 ,n2) ;
n1 ++ ;
}
}
}
}
习题6.3
最新推荐文章于 2021-11-06 15:56:06 发布