廊坊网站建设公司建设网站观澜

题目要求：求出二叉树的最大深度

思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。

leetcode实战：

代码实现：

后序：

先序：（突出深度回溯）

迭代法层序：（记录遍历层数即可）