如何求取二元樹最長路徑的長度

   這篇文章帶給大家的內容是關於如何求取二元樹最長路徑的長度，有一定的參考價值，有需要的朋友可以參考一下，希望對你有所幫助。

輸入一棵二元樹，求該樹的深度。從根結點到葉結點依序經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。

解題思路：遞迴演算法

/**
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中文網其他相關文章！