找到二叉树的最大深度
104. Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
For example:
Given binary tree [3,9,20,null,null,15,7]
,
1 |
3 |
return its depth = 3.
算法:根据深度优先遍历查找二叉树最大深度:
1 |
public int maxDep = 0; |
近期评论