Удаление последнего узла из полного двоичного дерева

Question

Каждый узел в полном двоичном дереве может быть идентифицирован его меткой. Другими словами, обход уровня CBT означает доступ к узлам в порядке возрастания меток. Я написал функцию getPointer, чтобы вернуть узел, заданный Root и Label. Например, в полном двоичном дереве, показанном ниже, ключ имеет метку , ключ 38 имеет метку 3 и так далее.

 1 
/ \ 
    2  38 
/
5 

Где я неправильно в следующем подходе? У меня есть структура узла.

node 
{ 
    rightChild 
    leftChild 
    value 
    label 
} 

C-стиле псевдокод:

 getPointer(root, label) 
    if(label == 1) return root 
    else 
    { 
     temp_node = getPointer(root,label/2); 
     child  = temp_node->left; 
     if(label == child->label) return child; 
     else      return temp_node->right; 
    } 

Answer 1

Я думаю, что ваш код не обрабатывает следующий сценарий:

 1 
    /\ 
    2 38 
     \ 
     5 

Вы можете просто применить BFS для этой задачи.

Answer 2

Если вы не проверяете, является ли ваш корень нулевым ptr. Может быть случай, когда уровень не равен 1, но вы передаете null ptr своим методам. Например, если во время рекурсии, когда правильный ребенок равен нулю.