public boolean containsSuffix(String str) {
  Node node = root;
  while (true) {
    if (str.isEmpty()) {
      return node.children.isEmpty(); // return node.isleaf
    }
    node = node.children.get(String.valueOf(str.charAt(0)));
    if (node == null) {
      return false;
    }
    String label = node.getlabel(s);
    if (str.startsWith(label)) {
      str = str.substring(label.length());
    } else {
      return false;
    }
  }
}