码迷,mamicode.com
首页 > 编程语言 > 详细

python求二叉树深度

时间:2020-05-29 23:33:38      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:div   数据   __init__   else   init   class   turn   直接   none   

废话不多说 直接上代码

# 用于生生一个类似于二叉树的数据
class Node:
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right


def tree_depth(tree):
    if tree is None:
        return 0
    left_depth = tree_depth(tree.left)
    right_depth = tree_depth(tree.right)
    return left_depth + 1 if left_depth > right_depth else right_depth + 1


trr = Node(‘D‘, left=Node(‘B‘, Node(‘A‘), Node(‘C‘)), right=Node(‘E‘, right=Node(‘G‘, Node(‘F‘))))
a = tree_depth(trr)

  

python求二叉树深度

标签:div   数据   __init__   else   init   class   turn   直接   none   

原文地址:https://www.cnblogs.com/hchan/p/12989990.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!