public boolean isLeftDiverse(Node node)
  {
    if (node.leaves.size() == 0 || node.leaves.get(0) == 1)
    {
      return true;
    }
    char temp = input.charAt(node.leaves.get(0) - 2);
    for (int i = 1; i < node.leaves.size(); i++)
    {
      if (temp != input.charAt(node.leaves.get(i) - 2))
      {
//        System.out.println(input.charAt(node.leaves.get(i) - 2));
        return true;
      }
    }
    return false;
  }