Ya no busques más por todo internet porque has llegado al lugar exacto, poseemos la respuesta que deseas sin problemas.
Ejemplo: inserción en árbol binario
# Python program to insert element in binary tree classnewNode():def__init__(self, data):
self.key = data
self.left =None
self.right =None""" Inorder traversal of a binary tree"""definorder(temp):if(not temp):return
inorder(temp.left)print(temp.key,end =" ")
inorder(temp.right)"""function to insert element in binary tree """definsert(temp,key):ifnot temp:
root = newNode(key)return
q =[]
q.append(temp)# Do level order traversal until we find # an empty place. while(len(q)):
temp = q[0]
q.pop(0)if(not temp.left):
temp.left = newNode(key)breakelse:
q.append(temp.left)if(not temp.right):
temp.right = newNode(key)breakelse:
q.append(temp.right)# Driver code if __name__ =='__main__':
root = newNode(10)
root.left = newNode(11)
root.left.left = newNode(7)
root.right = newNode(9)
root.right.left = newNode(15)
root.right.right = newNode(8)print("Inorder traversal before insertion:", end =" ")
inorder(root)
key =12
insert(root, key)print()print("Inorder traversal after insertion:", end =" ")
inorder(root)
Tienes la posibilidad dar recomendación a esta división si te valió la pena.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)