diff --git a/kmod/src/treap.c b/kmod/src/treap.c
index 59e76e2a..41bbb40c 100644
--- a/kmod/src/treap.c
+++ b/kmod/src/treap.c
@@ -927,7 +927,7 @@ void *scoutfs_treap_next(struct scoutfs_treap *treap, void *data)
 		goto out;
 	}
 
-	while (((parent = node->parent)) && node == parent->left.node)
+	while (((parent = node->parent)) && node == parent->right.node)
 		node = parent;
 	node = parent;