面试题55 - I. 二叉树的深度

作者: 阿星啊阿星 | 来源:发表于2020-02-14 13:02 被阅读0次

2022-4-11 搜索排序
为什么实习也要笔试啊
剑指offer第二版-55.二叉树的深度
面试题55 - I. 二叉树的深度
LeetCode | 面试题32 - I. 从上到下打印二叉树【
LeetCode 剑指 Offer 55 - I. 二叉树的深度
面试题55：二叉树的深度
面试题55：二叉树的深度
二叉树面试题基本问题
面试题55_1：二叉树的深度

二叉树的深度

题目描述

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

示例：

给定二叉树 [3,9,20,null,null,15,7]

返回它的最大深度 3 。

提示：
节点总数 <= 10000

转载来源：力扣（LeetCode）

题目分析

这题没想到应该也没有非常优美的做法吧，就把树遍历了一遍

class Solution {
   fun maxDepth(root: TreeNode?): Int {
        if(root == null)
            return 0
        val leftDepth = maxDepth(root.left)
        val rightDepth = maxDepth(root.right)
        if (leftDepth > rightDepth) 
            return leftDepth+1
        else return rightDepth+1
    }
}

代码文件

2022-4-11 搜索排序
搜索：剑指 Offer 55 - I. 二叉树的深度[https://leetcode-cn.com/probl...
为什么实习也要笔试啊
1.剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过...
剑指offer第二版-55.二叉树的深度
本系列导航：剑指offer（第二版）java实现导航帖面试题55：二叉树的深度题目要求：求二叉树的深度。仅仅包...
面试题55 - I. 二叉树的深度
二叉树的深度题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树...
LeetCode | 面试题32 - I. 从上到下打印二叉树【
LeetCode 面试题32 - I. 从上到下打印二叉树【剑指Offer】【Medium】【Python】【二叉...
LeetCode 剑指 Offer 55 - I. 二叉树的深度
1、题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最...
面试题55：二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的...
面试题55：二叉树的深度
题目一：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长...
二叉树面试题基本问题
二叉树的最大深度与最小深度二叉树的最大深度最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
面试题55_1：二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树...