二叉树某个节点的深度

微信公众号：码云成化
关注可了解更多的教程及进阶技巧。问题或建议，请公众号留言;
如果你觉得阿云对你有所帮助，欢迎赞赏

深度的定义

[ 当前结点的层数。默认叶子节点是 null 节点，深度是 0 。其子节点是 null 节点，深度是 1 。 ]

 

1. 给出上图一个普通二叉树，如果计算结点深度，用我们大脑去做的话会怎么做呢？我觉得一般人思路应该是这样的，先把最直观的信息采集起来。
2. 那么 [4] 结点的深度、[5] 结点的深度、[3] 结点的深度，因为它们都没有子节点，深度都是 1 。
3. 根据 [4] 结点的深度和 [5] 结点的深度，可以求出 [2] 结点的深度，max( [4] 结点的深度, [5] 结点的深度 ) + 1 = 2。
4. 有了 [2] 结点的深度和 [