二叉树最大深度

问题描述

1. 求出二叉搜索树的最大深度，其实可以转换为求最大高度！

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

递归实现

1. 很简单
2. 时间复杂度O(n)， 因为每个节点只遍历一次！

循环实现

1. 官方答案没看懂，但是给了我思路，就是转为求最大高度！
2. 刚好又做了前面的层次遍历的题目，所以直接利用层次遍历，求出其一共多少层就好了！