zoukankan      html  css  js  c++  java
  • python求二叉树深度

    废话不多说 直接上代码

    # 用于生生一个类似于二叉树的数据
    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)
    

      

  • 相关阅读:
    汉诺塔
    破损的键盘
    解方程
    运输计划
    选学霸
    子集和的目标值
    棋盘染色2
    守卫者的挑战
    飞扬的小鸟
    攻克城堡
  • 原文地址:https://www.cnblogs.com/hchan/p/12989990.html
Copyright © 2011-2022 走看看