Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 46

GATE

Рассмотрим следующий сегмент программы на 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) высота дерева

Ответ: (с)
Пояснение: см. Вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-12/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 46

0.00 (0%) 0 votes