设t是给定的一棵二叉树，下面的递归程序count(t)用于求得二叉树t中具有非空的左、右两个孩子的结点个数N2；只有非空左孩子的结点个数NL；只有非空右孩子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局变量，且在调用count(t)之前都置为0。
typedefstructnode
{
intdata；
structnode*lchild，*rchild；
｝node；
intN2，NL，NR，NO；
voidcount(
设t是给定的一棵二叉树，下面的递归程序count(t)用于求得二叉树t中具有非空的左、右两个孩子的结点个数N2；只有非空左孩子的结点个数NL；只有非空右孩子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局变量，且在调用count(t)之前都置为0。
typedefstructnode
{
intdata；
structnode*lchild，*rchild；
｝node；
intN2，NL，NR，NO；
voidcount(node*t)
{if(t—>lchild!=NULL)
if____N2++；
elseNL++；
else
if_____NR++；
else_____；
if(t—>lchild!=NULL)____；
if(t—>rchild!=NULL)_____；
｝
【正确答案】：(t—>rchild!=NULL)； (t—>rchil d!=NULL)； NO++； count(t—>lchild)； count(t t>rchild)。
Top
×
×