Trie trie = new Trie();
assertTrue(trie.getRoot().hasSinglePath());
trie.add("abcdef");
assertTrue(trie.getRoot().hasSinglePath());
trie.add("abdfg");
Node rootNode = trie.getRoot();
assertEquals(2, rootNode.getChildren()[0].getChildren()[0].getChildren().length);
assertTrue(rootNode.getChildren()[0].getChildren()[0].getChildren()[0].hasSinglePath());
assertTrue(rootNode.getChildren()[0].getChildren()[0].getChildren()[1].hasSinglePath());
}