python 实现二叉树的最大深度

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed May 15 16:10:33 2019

@author: lg
"""

def maxDepth( root):
    """
    :type root: TreeNode
    :rtype: int
    """
    if not root:
        return 0
    else:
        l = 1 + maxDepth(root.left)
        r = 1 + maxDepth(root.right)
    return max(l, r)


class Node:  
    def __init__(self,value=0,left=0,right=0):  
        self.value=value  
        self.left=left    #左子树
        self.right=right  #右子树


                
if __name__ == '__main__':
    #主函数
     #逐个加入树的节点
     
    
    
    root=Node('D',
                 Node('B',Node('A'),Node('C')),
                 Node('E')

                 )
    p=maxDepth( root)
    print ('二叉树的最大深度是：',p)

二叉树的最大深度是： 3