replaceChild method in BinaryTreeNode is not correct #1102

Activity

1. Prakash-2002 commented on Feb 5, 2024

   

   Prakash-2002

   on Feb 5, 2024

   More actions

   explain(nodeToReplace, replacementNode) {
   if (!nodeToReplace || !replacementNode) {
   return false;
   }

   if (this.left && this.left === nodeToReplace) {
     this.left = replacementNode;
     replacementNode.parent = this;
     return true;
   }
   
   if (this.right && this.right === nodeToReplace) {
     this.right = replacementNode;
     replacementNode.parent = this;
     return true;
   }
   
   // Add the following update to set the parent of replacementNode correctly
   if (this.left && this.left.explain(nodeToReplace, replacementNode)) {
     return true;
   }
   
   if (this.right && this.right.explain(nodeToReplace, replacementNode)) {
     return true;
   }
   
   return false;
   

   }