栈 递归

二叉树最大深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * 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
    }
    l := maxDepth(root.Left)
    r := maxDepth(root.Right)
    if l > r {
        return l + 1
    } else {
        return r + 1
    }
 
}

　　二叉树的前中后序遍历

 

posted @   papering  阅读(33)  评论(0)  编辑  收藏  举报
相关博文：
·  二叉搜索树与双向链表 深度搜索 遍历二叉树 双向链表
·  迭代 递归 反转链表 反转二叉树
·  二叉树的最大深度(递归)
·  104. 二叉树的最大深度
·  104. 二叉树的最大深度
阅读排行：
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· winform 绘制太阳，地球，月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
历史上的今天：
2021-04-22 C++友元函数和友元类（C++ friend关键字）
2021-04-22 Go 异步抢占
2020-04-22 nothreading use single threaded
2020-04-22 Graceful restart of a server with active WebSocket
2020-04-22 Building a Robust Live Reloader with WebSockets and Go — Brandur Leach https://brandur.org/live-reload
2020-04-22 By default, the connection will be closed if the proxied server does not transmit any data within 60 seconds.
2020-04-22 circus reload
点击右上角即可分享
微信分享提示
AI IDE Trae