I need to do a preorder traversal of a trie and I\'ve done a bunch of trials but could not obtain any result. Here are the node and trie classes and the last method in the t