Maximale Tiefe des binären Baums mit der Größe eins

Question

Ich versuche, die maximale Tiefe eines binären Baumes zu finden und den rekursiven Ansatz zu verwenden. Es sieht wie folgt aus:

public int depth(TreeNode root) { 
    if(root==null) return 0; 
    int leftVal=maxDepth(root.left); 
    int rightVal=maxDepth(root.right); 
    return 1 + Math.max(leftVal,rightVal); 
} 

Nun, wenn es nur einen Knoten (die Wurzel) ist es 1. zurückkehren Aber ist nicht die Tiefe des Knotens 0 mit einer Höhe von 1, da sie die Wurzel? Oder unterscheidet sich Max Depth eines Baumes von dem einzelnen Knoten?

Answer 1

Tiefe ist NICHT das Maß für einen Baum, sondern für einen Knoten eines Baumes.

In Ihrem Fall klingt MaxDepth eines Knotens für mich wie die Höhe dieses Knotens.

• Die Tiefe eines Knotens ist die Anzahl der Kanten vom Stamm bis zum Knoten.
• Die Höhe eines Knotens ist die Anzahl der Kanten vom Knoten zum tiefsten Blatt.
• Die Höhe eines Baumes ist eine Höhe der Wurzel.

dieses Bild Betrachten: