剑指offer-39.二叉树的深度

最新推荐文章于 2023-02-27 15:00:50 发布

菉鏐

最新推荐文章于 2023-02-27 15:00:50 发布

阅读量259

点赞数

分类专栏：剑指offer-java

本文链接：https://blog.csdn.net/u011242745/article/details/76677873

版权

剑指offer-java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

    /**
     * 求二叉树的深度
     * 递归：二叉树的深度等于左右子树的深度的最大值+1
     * 参考后序遍历
     */
    public int treeDepth(TreeNode root) {
        if(root == null)
            return 0;
        int leftDepth = treeDepth(root.left);
        int rightDepth = treeDepth(root.right);

        return leftDepth > rightDepth ? leftDepth+1 : rightDepth+1;
    }

    /**
     * 记录二叉树中每条路径
     * 思路：仿照前序遍历
     * @param args
     */  
    public void getAllPaths(TreeNode root){
            if(root == null)
                return;
            path.add(root.val);
            if(root.left == null && root.right == null){
                result.add(new ArrayList<>(path));
            }
            getAllPaths(root.left);
            getAllPaths(root.right);
            path.remove(path.size()-1);
    }