一、树的概念
树也是一种数据结构,大家可以想象一下,自然界中的树木,树木的叶子就相当于树的结点,那树其实就是N(N>0)个结点的有限集合。其中有一个特殊的结点叫做树根,这个结点没有前趋,除了根结点之外,其余的结点可以看成是M(M>=0)个互不相交的集合,每一个集合又可以看成是一棵树,也就是根的子树。也就是说,树其实就是由有限个子树组成,而且没有次序之分。
二、二叉树的概念
首先要注意一个知识点就是二叉树并不是树的特殊情形,他们是两种不同的数据结构。其次,二叉树可以为空,也可以只有左子树,或者右子树,亦或者由一个根结点加上左右两个互不相交的二叉树构成。
三、二叉树的Python实现
#二叉树
"""
"""
class datanode:#建立树型结构中的节点形象
def __init__(self,data):
self.data=data
self.left=None
self.right=None
return
def has_value(self,value):
if self.data==value:
return True
else:
return False
class BitTree:# 建立树的结构
def __init__(self):
self.root = None
self.bitList=[]
def add_bit_item(self,item):#在二叉树结构中存放数据
if not isinstance(item,datanode):
item=datanode(item)
if self.root is None
self.root=item
self.bitList.append(item)
else:
rootNode = self.bitList[0]
while True:
if item.data<rootNode.data::#通过访问当前节点中的是否含有数据进行数据节点存放将小的数放在左节点
if rootNode.left==None:
rootNode.left=item
self.bitList.append(item)
break
else:
rootNode=rootNode.left
elif item.data>rootNode.data::#通过访问当前节点中的是否含有数据进行数据节点存放将大的数放在右节点
if rootNode.right==None:
rootNode.right=item
self.bitList.append(item)
break
else:
rootNode=rootNode.right
if __name__=='__main__':
node1 = datanode(15)
node2 = datanode(13)
node3 = datanode(5)
node4 = datanode(23)
bitTree=BitTree()
for i in [node1,node2,node3,node4]:
bitTree.add_bit_item(i)