trietree

nodeval = 'p'string = \"ap\"

nodeval = 'd'string = \"ad\"

nodeval = 'b'string = \"b\"

rootval = ' 'string = \"\"

nodeval = 'p'string = \"app\"

nodeval = 'a'string = \"a\"

nodeval = 'e'string = \"be\"

nodeval = 'c'string = \"adc\"