diff --git a/memory/build/rb.h b/memory/build/rb.h
index d98d6bf450ab..418d2069112d 100644
--- a/memory/build/rb.h
+++ b/memory/build/rb.h
@@ -546,6 +546,9 @@ class RedBlackTree {
     }
     // Update root.
     mRoot = TreeNode(rbp_r_s.addr()).Left().Get();
+    aNode.SetLeft(nullptr);
+    aNode.SetRight(nullptr);
+    aNode.SetColor(NodeColor::Black);
   }
 
   TreeNode RotateLeft(TreeNode aNode) {