[容易] 104 二叉树最大深度

[容易] 104 二叉树最大深度

[题]

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

return its depth = 3.

[解]

Method1
构造一个新方法,遍历二叉树中的每一个节点,将每个节点的深度与最大深度做对比,并更新最大深度。

Method2
将所有节点的深度存入一个优先队列中,队列的首个元素即是最大深度。

Method3
用BFS遍历二叉树,如果下一层存在节点则最深深度增加1

Method4
binary recursion