树的深度

作者: simon_kin | 来源:发表于2021-02-02 23:10 被阅读0次

二叉树遍历_深度_广度
104. Maximum Depth of Binary Tre
二叉树
树的深度
二叉树剑指Offer算法
111. Minimum Depth of Binary Tre
二叉树深度优先遍历和广度优先遍历
二叉树深度优先与广度优先
二叉树面试题基本问题
二叉树的深度系列

计算一颗二叉树的最大深度和最小深度
public int maxDepth(TreeNode root){
if(root == null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}

public int minDepth(TreeNode root) {

    if (root == null){
        return 0;
    }

    if(root.left == null){
        return minDepth(root.right)+1;
    }

    if(root.right == null){
        return minDepth(root.left)+1;
    }

    return Math.min(minDepth(root.left),minDepth(root.right)) + 1;
}

未完待续。。。。。

二叉树遍历_深度_广度
深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。深度优先...
104. Maximum Depth of Binary Tre
104 [思路：] 寻找树的最大深度，深度优先；
二叉树
计算二叉树深度先计算左右子树的深度，然后整棵树的深度就是左右子树深度较大值加1（当前节点）镜像二叉树从上往下打...
树的深度
计算一颗二叉树的最大深度和最小深度public int maxDepth(TreeNode root){if(ro...
二叉树剑指Offer算法
1. 二叉树的深度分析：如果一棵树只有一个结点，它的深度为1。否则树的深度就是其左、右子树深度的较大值再加1。 ...
111. Minimum Depth of Binary Tre
题目给定一个二叉树，求二叉树最小深度解析一个二叉树的最小深度，就是求左子树最小深度或者右子树最小深度，然后加...
二叉树深度优先遍历和广度优先遍历
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的...
二叉树深度优先与广度优先
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的...
二叉树面试题基本问题
二叉树的最大深度与最小深度二叉树的最大深度最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
二叉树的深度系列
LeetCode 104 二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节...