给定一个二叉树,求二叉树的深度,即从跟节点到叶节点的最长路径。 若只有一个顶点,则深度为1,若二叉树为空则返回0。
输入、输出描述
输入:
给定一个二叉树的根节点
输出:
二叉树的深度
Example
输入:
二叉树如下: 1 / \ 2 3 / 4 \ 5
输出:
4