python创建树结构、求深度_数据结构-树以及深度、广度优先遍历（递归和非递归，python实现）...

前面我们介绍了队列、堆栈、链表，你亲自动手实践了吗？今天我们来到了树的部分，树在数据结构中是非常重要的一部分，树的应用有很多很多，树的种类也有很多很多，今天我们就先来创建一个普通的树。其他各种各样的树将来我将会一一为大家介绍，记得关注我的文章哦~

首先，树的形状就是类似这个样子的：

它最顶上面的点叫做树的根节点，一棵树也只能有一个根节点，在节点下面可以有多个子节点，子节点的数量，我们这里不做要求，而没有子节点的节点叫做叶子节点。

好，关于树的基本概念就介绍到这里了，话多千遍不如动手做一遍，接下来我们边做边学，我们来创建一棵树：

树

# 定义一个普通的树类

class Tree:

def __init__(self, data):

self.data = data

self.children = []

def get(self):

return self.data

def set(self):

return self.data

def addChild(self, child):

self.children.append(child)

def getChildren(self):

return self.chil