PUERTA | PUERTA-CS-2007 | Pregunta 46

Considere el siguiente segmento del programa C donde CellNode representa un Node en un árbol binario:

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);
}

El valor devuelto por GetValue() cuando se pasa un puntero a la raíz de un árbol binario como argumento es:
(A) el número de Nodes en el árbol
(B) el número de Nodes internos en el árbol
(C) el número de Nodes de hoja en el árbol
(D) la altura del árbol

Respuesta: (C)
Explicación: consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/
Quiz of this Pregunta