二叉树的深度
说道二叉树的深度,第一反应就是二叉树的最大深度 , 在 leetcode 上有一道二叉树的最小深度其实 最大深度 / 最小深度 其实就是根节点到叶子节点的 最大距离 / 最小距离 。总结起来就是:depth={1+Math.max(leftDepth,rightDepth)最大深度1+Math.min(leftDepth,rightDepth)最小深度depth =\begin{cases}1 + Math.max(leftDepth , rightDepth)& \text{最大深度
原创
2020-12-07 17:42:01 ·
9338 阅读 ·
0 评论