In diesem Artikel erfahren Sie, wie Sie die Länge des längsten Pfads in einem Binärbaum ermitteln. Ich hoffe, dass er für Freunde hilfreich ist.
Geben Sie einen Binärbaum ein und ermitteln Sie die Tiefe des Baums. Die Knoten (einschließlich Wurzel- und Blattknoten), die nacheinander vom Wurzelknoten zu den Blattknoten verlaufen, bilden einen Pfad des Baums. Die Länge des längsten Pfads ist die Tiefe des Baums.
Ideen zur Problemlösung: rekursiver Algorithmus
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/import java.lang.Math;public class Solution {
public int TreeDepth(TreeNode pRoot)
{ if(pRoot == null){ return 0;
} int left = TreeDepth(pRoot.left); int right = TreeDepth(pRoot.right); return Math.max(left, right) + 1;
}
}Das obige ist der detaillierte Inhalt vonSo ermitteln Sie die Länge des längsten Pfads in einem Binärbaum. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
