首页 > 试题广场 >

设t是给定的一棵二叉树，下面的递归程序count(t)用于求

[不定项选择题]

设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：

typedef struct node
{
    int data;
    struct node *lchild,*rchild;
}node;

int N2 = 0,NL = 0,NR = 0,N0 = 0;
void count(node *t)
 {
     if (t->lchild!=NULL)
         if (t->rchild!=NULL) N2++;
         else NL++;
     else if (t->rchild!=NULL) NR++;
     else N0++;
     if(t->lchild!=NULL) count(t->lchild);
     if(t->rchild!=NULL) count(t->rchild);
 }/* call form :if(t!=NULL) count(t);*/

N0为左、右两个儿子均非空的结点个数

NL为左儿子非空、右儿子为空的节点个数

NR为右儿子非空、左儿子为空的节点个数

```
N2为叶子结点个数
```

源代码相当于先序遍历二叉树，求以下的信息：

N2：左右孩子都非空的结点的个数

//源代码等价于
if (t->lchild!=NULL && t->rchild!=NULL)
   N2++;

NL：左孩子非空、右孩子为空的结点的个数

//源代码等价于
if (t->lchild!=NULL && t->rchild==NULL)
   NL++;

NR：左孩子为空、右孩子非空的结点的个数

//源代码等价于
if (t->lchild==NULL && t->rchild!=NULL)
   NR++;

N0：左孩子右孩子都为空的结点的个数

//源代码等价于
if (t->lchild==NULL && t->rchild!=NULL)
   N0++;

发表于 2022-07-18 21:50:17 回复(0)

xxj

节点长度

发表于 2014-11-13 11:02:38 回复(0)

May

NL是该树的左结点数目

NR是该树的右结点数目

N2是左右结点都存在的结点数目

N0是该树的叶子结点数目

发表于 2014-12-19 21:01:09 回复(2)

victorisildur

只有左儿子节点数（NL）

只有右儿子节点数（NR）

无儿子节点数（N0）

两儿子节点数（N2）

发表于 2014-12-10 12:10:23 回复(0)

是郑不是鄭

else NL++；是跟那句的

发表于 2022-07-14 17:26:18 回复(0)

YkekeY

这答案的描述有歧义，“只有”这两字让我一开始误以为指的是此函数只能计算这个值

发表于 2021-04-01 20:49:42 回复(0)

我会回来的呢

这题不是全选吗怎么答案是BC

发表于 2019-10-13 07:11:34 回复(0)

梦境迷离

我后来发现其实因为变量都很规范，直接看就知道了 N0 nl nr 哈哈哈哈或

发表于 2018-02-14 13:40:35 回复(0)

sn5diphone6

度为2的结点数，叶子结点数，左子树的数，右子树的数。

发表于 2014-12-25 20:03:54 回复(0)

紫伞白衣人

树的节点数

发表于 2014-12-13 10:35:45 回复(0)

Wills

有两个子节点，一个左节点，一个右节点以及没有子节点的节点数量

发表于 2014-12-02 20:58:10 回复(0)

fiter

交换机

发表于 2014-12-01 17:47:21 回复(0)

leef

NL lchind count

N0 Rchild count

N2 tree

发表于 2014-11-28 23:20:23 回复(0)

Trenson

用于求得二叉树具有非空左右两个儿子节点的节点个数

发表于 2014-11-25 11:08:07 回复(0)

撒

{ if (t->lchild!=NULL) if (t->rchild!=NULL) N2++; else NL++; else if (t->rchild!=NULL) NR++; else N0++; if(t->lchild!=NULL) count(t->lchild); if(t->rchild!=NULL) count(t->rchild); }/* call form :if(t!=NULL) count(t);*/

发表于 2014-11-18 20:09:00 回复(0)