门| 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()返回的值是：
(一)树中的节点数
(二)树中内部节点的数量
(C)树中叶节点的数量
(四)树的高度答案： (C)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题1
这个问题的测验