diff --git a/lib/prio_tree.c b/lib/prio_tree.c
index ccfd850b0dec5e5d9317801e4fdbbc54cbabecbd..423eba80478b9ac6f018f830569725f07862647f 100644
--- a/lib/prio_tree.c
+++ b/lib/prio_tree.c
@@ -151,7 +151,6 @@ struct prio_tree_node *prio_tree_replace(struct prio_tree_root *root,
 		 * We can reduce root->index_bits here. However, it is complex
 		 * and does not help much to improve performance (IMO).
 		 */
-		node->parent = node;
 		root->prio_tree_node = node;
 	} else {
 		node->parent = old->parent;