- 题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
- 代码实现
递归实现
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def TreeDepth(self , root): if root== None: return 0; L= Solution.TreeDepth(self , root.left); R = Solution.TreeDepth(self , root.right); return max(L , R) + 1
