剑指 offer 55 - 1 二叉树的深度(递归，层序遍历）

    1 题目描述 2 算法思路 思路：求深度，确定须要遍历一遍全部的节点，这里采起后序遍历（也能够层序遍历，时间复杂度都是 n）java 使用递归：当前节点的深度 = 左子树的深度 和 右子树的深度 的较大值 再加上 1算法 递归思路：spa 终止条件：当root为空时，说明已经到了叶子节点，返回0 递归工做：（后序遍历） 计算左子树的深度 depth1 计算右子树深度  depth2 返回值

>>阅读原文<<