這篇文章帶給大家的內容是關於如何求取二元樹最長路徑的長度，有一定的參考價值，有需要的朋友可以參考一下，希望對你有所幫助。
輸入一棵二元樹，求該樹的深度。從根結點到葉結點依序經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
解題思路：遞迴演算法
/**
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;
}
}以上是如何求取二元樹最長路徑的長度的詳細內容。更多資訊請關注PHP中文網其他相關文章！
