二叉树的最大深度
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func maxDepth(root *TreeNode) int {
if root == nil {
return 0
}
lh := maxDepth(root.Left)
rh := maxDepth(root.Right)
if lh >= rh {
return lh + 1
}
return rh + 1
}
二叉树的最大深度与最小深度 二叉树的最大深度 最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
二叉树的最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:...
一、二叉树最大深度 二叉树的最大深度是根节点到叶子节点的最大长度 1.1 最大深度的递归实现 传入根节点，得到左右...
题目 求二叉树的最大深度 解析 二叉树的最大深度，是左子树深度加 1 和右子树深度加 1 的最大值。即 f(nod...
LeetCode 104 二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节...
LeetCode初级算法--树01：二叉树的最大深度 搜索微信公众号:'AI-ming3526'或者'计算机视觉这...
LeetCode-104-二叉树的最大深度 104. 二叉树的最大深度[https://leetcode-cn.c...
LeetCode 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最...
概述 前言 104 二叉树的最大深度【简单】 111 二叉树的最小深度 【简单】 124 二叉树中的最大路径和 【...
二叉树天然的递归结构104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节...
本文标题：（初级）4.二叉树的最大深度
本文链接：https://www.haomeiwen.com/subject/wmhwpftx.html
网友评论