N叉树的深度 python实现
生活随笔
收集整理的這篇文章主要介紹了
N叉树的深度 python实现
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed May 15 17:30:11 2019@author: lg
"""
#節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)
class Node(object):# 初始化一個(gè)節(jié)點(diǎn)def __init__(self,value = None):self.value = value # 節(jié)點(diǎn)值self.child_list = [] # 子節(jié)點(diǎn)列表# 添加一個(gè)孩子節(jié)點(diǎn)def add_child(self,node):self.child_list.append(node)# 初始化一顆測(cè)試二叉樹
def init():'''初始化一顆測(cè)試二叉樹:AB C DEFG HIJ'''root = Node('A')B = Node('B')root.add_child(B)root.add_child(Node('C'))D = Node('D')root.add_child(D)B.add_child(Node('E'))B.add_child(Node('F'))B.add_child(Node('G'))D.add_child(Node('H'))D.add_child(Node('I'))D.add_child(Node('J'))return rootdef maxDepth( root):""":type root: Node:rtype: int"""if not root:return 0if not root.child_list:return 1return 1 + max(maxDepth(child) for child in root.child_list)b=init()p=maxDepth(b)print('N叉樹的深度: ',p)
N叉樹的深度: 3
總結(jié)
以上是生活随笔為你收集整理的N叉树的深度 python实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： gbdt源码解读
- 下一篇： 字典的最大深度 python 实现