门| GATE-CS-2007 |第 46 题

考虑以下 C 程序段，其中 CellNode 表示二叉树中的一个节点：

struct CellNode 
{
  struct CellNOde *leftChild;
  int element;
  struct CellNode *rightChild;
};
  
int GetValue(struct CellNode *ptr) 
{
  int value = 0;
  if (ptr != NULL) 
  {
   if ((ptr->leftChild == NULL) &&
        (ptr->rightChild == NULL))
      value = 1;
   else
      value = value + GetValue(ptr->leftChild)
                   + GetValue(ptr->rightChild);
  }
  return(value);
}

当指向二叉树根的指针作为其参数传递时，GetValue() 返回的值是：
(A)树中的节点数
(B)树中内部节点的数量
(C)树的叶子节点数
(D)树的高度答案： (C)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题1
这个问题的测验