本文共 327 字，大约阅读时间需要 1 分钟。

题目链接

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

solution

class Solution:    def TreeDepth(self, pRoot):        if not pRoot:            return 0        else:            left1 = self.TreeDepth(pRoot.left)            right1 = self.TreeDepth(pRoot.right)            l = max(left1,right1) + 1        return l

转载地址：http://rffab.baihongyu.com/