设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局量,且在调用count(t)之前都置为

admin2014-10-20  25

问题 设t是给定的一棵二叉树,下面的递归程序count(t)用于求得:二叉树t中具有非空的左、右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局量,且在调用count(t)之前都置为0。
typedef struct node
{int data;struct node*lchild,*rchild;}node;
int N2,NL,NR,N0;
void count(node*t)
{if(t一>lchild!=NULL)ifN2

选项

答案t一>rchild!=null (2)t一>rchild!=null (3)NO++ (4)count(t一>lchild) (5)count(t一>rchild)

解析
转载请注明原文地址:https://kaotiyun.com/show/FvvR777K
0

最新回复(0)