单选题

在下列C代码中： struct Celode { &n...

Question

在下列C代码中：

struct Celode
{
  struct Celode *lchild
  int element
  struct Celode *rChild
}
 
int DoSomething(struct Celode *ptr)
{
    int value = 0
    if (ptr != NULL)
    {
      if (ptr -> lChild != NULL)
        value = 1 + DoSomething(ptr -> lChild)
      if (ptr -> rChild != NULL)
        value = max(value, 1 + DoSomething(ptr -> rChild))
    }
    return (value)
}

如果指向非空树的根的指针作为参数传递，则DoSomething函数的返回值是（）

A. 树的叶节点数

B. 树的节点数

C. 树的内部节点数

D. 树的高度