Saltar al contenido

función de inserción árbol de búsqueda binaria ejemplo de código c ++

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)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *