您的位置：首页 > 编程语言 > Python开发

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

2016-10-12 21:40 302 查看
题目描述

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

题目链接

-*- 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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  python 二叉树
相关文章推荐
新的分享
章节导航