二叉树的深度[剑指offer]之python实现

题目描述

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

题目链接

-*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def TreeDepth(self , pRoot):
        if pRoot == None:
            return 0;
        lDepth =  Solution.TreeDepth(self , pRoot.left);
        rDepth =  Solution.TreeDepth(self , pRoot.right);
        return max(lDepth , rDepth) + 1