📜  门| GATE-CS-2007 |第46章

📅  最后修改于: 2021-06-29 03:47:21             🧑  作者: Mango

考虑以下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
这个问题的测验