算法分治法二叉树深度

最新推荐文章于 2023-04-01 09:27:43 发布

原创

最新推荐文章于 2023-04-01 09:27:43 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #树 #算法 #分治 #时间复杂度

本文探讨了如何使用分治法来计算二叉树的深度。通过详细解析每个节点仅被访问一次的过程，展示了该算法的时间复杂度为线性，即O(N)。

public class Test2 {

    static TreeNode<Integer> t1;

    static int leftDepth = 1;
    static int rightDepth = 1;

    public static void main(final String[] args) throws Exception {

        initData();

        int depth = caculateDepth(t1);
        System.out.println(depth+"");
    }

    private static void initData() {
        //1.父
        t1 = new TreeNode<>(154);

        //2.