题目描述

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

  1. # -*- coding:utf-8 -*-
  2. # class TreeNode:
  3. #     def __init__(self, x):
  4. #         self.val = x
  5. #         self.left = None
  6. #         self.right = None
  7. class Solution:
  8.     def TreeDepth(self, pRoot):
  9.         # write code here
  10.         if not pRoot:
  11.             return 0
  12.         return max(self.TreeDepth(pRoot.left),self.TreeDepth(pRoot.right))+1