在二叉树中找到最大值并返回该节点

Question

如标题所示，我需要帮助在二叉树中查找max。 我试图用递归做到这一点。

节点具有一个频率实例变量，如果节点中的元素在树中是重复的，则该变量会更新，并且它是试图达到的最大值，但我只是得到了nullpointerexception。 这是我的代码：

private Node getMaxFreq(Node node){
    Node left = null;
    Node right = null;
    if(node == null){
        System.out.println("tree is empty");
    }
    if(node.compareTo(node.left) <= 0){
        getMaxFreq(node.left);
    }
    else{
         left = node;
    }
    if(node.compareTo(node.right) <= 0){
        getMaxFreq(node.right);
    }
    else{
        right = node;
    }

    if(left.compareTo(right) > 0){
        return left;
    }
    else{
        return right;
    }


}
/**
 * method to find the node with highest frequency in tree.
 * @return node with highest frequency.
 */
public void getMaxFreq(){
    Node temp = root;
    System.out.println(getMaxFreq(temp));
}

//Node class
public class Node implements Comparable<Node> {
    String word;
    int freq;
    Node left;
    Node right;

    Node(String word) {
        this.word = word;
        freq = 1;

    }

    public String toString() {
        return word + " occurs " + freq + " times.";
    }


    public int compareTo(Node other) {

        return Integer.compare(this.freq, other.freq);
    }

}

请帮我！！！

Answer 1

在getMaxFreq(node.left);前面添加return语句getMaxFreq(node.left); 和其他类似位置。 我不太了解您的代码，但您永远不会使用递归调用的结果。 也许您应该将它们另存为变量并相互比较。

Answer 2

在使用left和right之前，您无需检查null 。 最终，您将遇到没有左或没有右或没有左或右的节点。 您需要检查一下，因为left / right为null，所以您-很显然-不应费心检查或遍历任何此类节点，因为那里没有节点。