diff --git a/jetty-core/jetty-util/src/test/java/org/eclipse/jetty/util/TrieTest.java b/jetty-core/jetty-util/src/test/java/org/eclipse/jetty/util/TrieTest.java
index aa8c51f84d1..f3ea19444e4 100644
--- a/jetty-core/jetty-util/src/test/java/org/eclipse/jetty/util/TrieTest.java
+++ b/jetty-core/jetty-util/src/test/java/org/eclipse/jetty/util/TrieTest.java
@@ -124,7 +124,16 @@ public class TrieTest
         {
             impls.add(new ArrayTrie<Integer>(caseSensitive, 128));
             impls.add(new ArrayTernaryTrie<Integer>(caseSensitive, 128));
-            impls.add(new TreeTrie<>(caseSensitive));
+
+            TreeTrie<Integer> treeTry = new TreeTrie<>(caseSensitive);
+            // create tree and then delete keys
+            treeTry.put("abc", -1);
+            treeTry.put("ade", -2);
+            treeTry.put("a[]", -3);
+            treeTry.remove("abc");
+            treeTry.remove("ade");
+            treeTry.remove("a[]");
+            impls.add(treeTry);
         }
 
         return impls.stream().map(Arguments::of);