二叉树的深度python_二叉树的最大深度（python实现）

题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

3

/

9 20

/

15 7

返回它的最大深度 3 。

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree

代码：

import tree

if __name__=='__main__':

treenode=[3,9,20,None,None,15,7]

T=tree.Tree()

for i in treenode:

T.add(i)

height=T.height

print("二叉树的高度为："+str(height))

运行结果：

二叉树的高度为：3

自定义的二叉树结构(tree)：

class Node(object):

def __init__(self,e=-1,lchild=None,rchild=None):

self.e=e

self.lchild=lchild

self.rchild=rchild

#树类

class Tree(object):

def __init__(self,root=Node(-1,None,None)):

self.root=root

self.height=0

self.MyQueue=[]

#按层序添加节点到树中

def add(self,e):

node=Node(e)

if self.root.e==-1:

self.root=node

if not node.e==None:

self.height+=1

self.MyQueue.append(self.root)

else:

treeNode=self.MyQueue[0]

if treeNode.lchild==None:

treeNode.lchild=node

if not node.e==None:

self.height+=1

self.MyQueue.append(treeNode.lchild)

else:

treeNode.rchild=node

self.MyQueue.append(treeNode.rchild)

self.MyQueue.pop(0)

#层序遍历

def level(self):

if self.root==None:

return

MQ=[]

node=self.root

MQ.append(node)

while MQ:

node=MQ.pop(0)

print(node.e)

if node.lchild:

MQ.append(node.lchild)

if node.rchild:

MQ.append(node.rchild)

#前序遍历

def front(self,root):

if root==None:

return

print(root.e)

self.front(root.lchild)

self.front(root.rchild)

#中序遍历

def middle(self,root):

if root==None:

return

self.middle(root.lchild)

print(root.e)

self.middle(root.rchild)

#后序遍历

def post(self,root):

if root==None:

return

self.post(root.lchild)

self.post(root.rchild)

print(root.e)