楼主，我也是字典树做的，不过感觉是不用回溯可以，直接一路按着树往下找，找不到的单词就在***空格。