Call "insertChild" in "lookup".
"PrefixTree.Get" should return nil if the input key is not found.