二分木の最長パスの長さを見つける方法

この記事の内容は、二分木の最長経路の長さを求める方法に関するものですが、一定の参考値があり、困っている友人は参考にしていただければ幸いです。

二分木を入力し、木の深さを求めます。根ノードから葉ノードまで順番に通過するノード（根ノード、葉ノードを含む）が木の経路を形成し、最も長い経路の長さが木の深さとなる。

問題解決のアイデア: 再帰的アルゴリズム

/**
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 中国語 Web サイトの他の関連記事を参照してください。