较不具侵入性的方法是收集以下文字：

List<String> words = new ArrayList<>();
    for (int i = 0; i < len; i++) {
         t = array[i];
         if (btree.contains(array[i])) {
              words.add(t); // <-- collect the words
         }
    }

打印单词/频率：

new HashSet<>(words).forEach(s -> System.out.println(s + ":" + Collections.frequency(words,s)));

或者，直接添加到Map：

Map<String, Integer> word_count = new HashMap<>();
   for (int i = 0; i < len; i++) {
             t = array[i];
             if (btree.contains(array[i])) {
                  word_count.put(s, word_count.getOrDefault(t, 0) + 1);
             }
        } 
   word_count.forEach((key, value) -> System.out.println(key + ":" + value));

如果知道字符串已经在bst上，则更有效的方法是不要再次搜索它。例如：

Map<String, Integer> word_count = new HashMap<>();
   for (int i = 0; i < len; i++) {
             t = array[i];
             if(word_count.contains(t){
                word_count.put(s, word_count.get(t) + 1);
             }
             else if (btree.contains(t)) {
                  word_count.put(s, 0);
             }
        } 
   word_count.forEach((key, value) -> System.out.println(key + ":" + value));

我认为有几点不对劲：
根据定义，bst不能有重复项。每个左节点必须小于根节点；每个右节点必须大于根节点。
先在树的左边搜索。您有些忽略了bst的好处。当前，对于大于根的数据，您的程序将开始搜索左侧节点。然后，程序将搜索左侧节点的最右边的树。只有这样，它才会返回到包含的主类，并从根的右侧继续搜索。
解决方案1：将字符串 Package 到一个类中，该类包含一个整数，如果要添加的新字符串是重复的，则可以递增该整数。
解决方案2：之后

// OK if specified string equals our data
  if ((p.data != null) && p.data.equals(d))
    return (true);

只是

return p.contains()

不完全确定bst是如何设置的，但是您可以首先创建一个hashmap并执行遍历和更新每个事件。
看看这样的方法

HashMap<String, Integer> map = new HashMap<>(); //initialize this in main or shell function

private void wordOccurrenceTree(TreeNode root) {

   //inorder traversal

    if (root == null) return;
    wordOccurrenceTree(root.left)
    if(map.containsKey(root.value)){ 
         map.put(root.value, map.get(root.value)+1);
    } else {
         map.put(root.value, 1);
    }

    wordOccurrenceTree(root.right);

   //HashMap should be populated with each word and occurrence when method is done recursing

}