代码随想录之二叉树的遍历

书接上文，这次是判断二叉树的深度和高度，深度和高度不一样。深度是头结点到左右节点都为0的叶子节点的节点数。高度是任一节点到叶子节点的节点数。

遍历仍是这样，满足条件 返回0。然后从底层开始往上回溯。

遍历顺序，然后是单层递归逻辑，即为中间节点做的事情。