diff --git a/src/node.c b/src/node.c
index a4ef78f2..f2bb3990 100644
--- a/src/node.c
+++ b/src/node.c
@@ -137,8 +137,8 @@ void node_del(node_t *n)
 		edge_del(e);
 	}
 
-	avl_delete(node_tree, n);
 	avl_delete(node_udp_tree, n);
+	avl_delete(node_tree, n);
 }
 
 node_t *lookup_node(char *name)