Skip to main content

import os

class node(): def init(self, dato): self.left = None self.right = None self.dato = dato

class arbol(): def init(self): self.root = None

import os

class node():
    def __init__(self, dato):
        self.left = None
        self.right = None
        self.dato = dato

class arbol():
    def __init__(self):
        self.root = None
        
    def insert(self, a, dato):
        if a == None:
            a = node(dato)
        else:
            d = a.dato
            if dato < d:
                a.left = self.insert(a.left, dato)
            else:
                a.right = self.insert(a.right, dato)
        return a

    def inorder(self, a):
        if a == None:
            return None
        else:
            self.inorder(a.left)
            print(a.dato)
            self.inorder(a.right)

    def preorder(self, a):
        if a == None:
            return None
        else:
            print(a.dato)
            self.preorder(a.left)
            self.preorder(a.right)

    def postorder(self, a):
        if a == None:
            return None
        else:
            self.postorder(a.left)
            self.postorder(a.right)
            print(a.dato)

    def buscar(self, dato, a):
        if a == None:
            return None
        else:
            if dato == a.dato:
                return a.dato
            else:
                if dato < a.dato:
                    return self.buscar(dato, a.left)
                else:
                    return self.buscar(dato, a.right)

tree = arbol()

while True: os.system("cls") print("Arbol ABB") opc = input("\n1.-Insertar nodo \n2.-Inorden \n3.-Preorden \n4.-Postorden \n5.-Buscar \n6.-Salir \n\nElige una opcion -> ")


tree = arbol()

while True:
    os.system("cls")
    print("Arbol ABB")
    opc = input("\n1.-Insertar nodo \n2.-Inorden \n3.-Preorden \n4.-Postorden \n5.-Buscar \n6.-Salir \n\nElige una opcion -> ")

    if opc == '1':
        nodo = input("\nIngresa el nodo -> ")
        if nodo.isdigit():
            nodo = int(nodo)
            tree.root = tree.insert(tree.root, nodo)
        else:
            print("\nIngresa solo digitos...")
    elif opc == '2':
        if tree.root == None:
            print("Vacio")
        else:
            tree.inorder(tree.root)
    elif opc == '3':
        if tree.root == None:
            print("Vacio")
        else:
            tree.preorder(tree.root)
    elif opc == '4':
        if tree.root == None:
            print("Vacio")
        else:
            tree.postorder(tree.root)
    elif opc == '5':
        nodo = input("\nIngresa el nodo a buscar -> ")
        if nodo.isdigit():
            nodo = int(nodo)
            if tree.buscar(nodo, tree.root) == None:
                print("\nNodo no encontrado...")
            else:
                print("\nNodo encontrado -> ",tree.buscar(nodo, tree.root), " si existe...")
        else:
            print("\nIngresa solo digitos...")        
    elif opc == '6':
        print("\nElegiste salir...\n")
        os.system("pause")
        break
    else:
        print("\nElige una opcion correcta...")
    print()
    os.system("pause") 

print()

print()

import os

class node(): def init(self, dato): self.left = None self.right = None self.dato = dato

class arbol(): def init(self): self.root = None

def insert(self, a, dato):
    if a == None:
        a = node(dato)
    else:
        d = a.dato
        if dato < d:
            a.left = self.insert(a.left, dato)
        else:
            a.right = self.insert(a.right, dato)
    return a

def inorder(self, a):
    if a == None:
        return None
    else:
        self.inorder(a.left)
        print(a.dato)
        self.inorder(a.right)

def preorder(self, a):
    if a == None:
        return None
    else:
        print(a.dato)
        self.preorder(a.left)
        self.preorder(a.right)

def postorder(self, a):
    if a == None:
        return None
    else:
        self.postorder(a.left)
        self.postorder(a.right)
        print(a.dato)

def buscar(self, dato, a):
    if a == None:
        return None
    else:
        if dato == a.dato:
            return a.dato
        else:
            if dato < a.dato:
                return self.buscar(dato, a.left)
            else:
                return self.buscar(dato, a.right)

tree = arbol()

while True: os.system("cls") print("Arbol ABB") opc = input("\n1.-Insertar nodo \n2.-Inorden \n3.-Preorden \n4.-Postorden \n5.-Buscar \n6.-Salir \n\nElige una opcion -> ")

if opc == '1':
    nodo = input("\nIngresa el nodo -> ")
    if nodo.isdigit():
        nodo = int(nodo)
        tree.root = tree.insert(tree.root, nodo)
    else:
        print("\nIngresa solo digitos...")
elif opc == '2':
    if tree.root == None:
        print("Vacio")
    else:
        tree.inorder(tree.root)
elif opc == '3':
    if tree.root == None:
        print("Vacio")
    else:
        tree.preorder(tree.root)
elif opc == '4':
    if tree.root == None:
        print("Vacio")
    else:
        tree.postorder(tree.root)
elif opc == '5':
    nodo = input("\nIngresa el nodo a buscar -> ")
    if nodo.isdigit():
        nodo = int(nodo)
        if tree.buscar(nodo, tree.root) == None:
            print("\nNodo no encontrado...")
        else:
            print("\nNodo encontrado -> ",tree.buscar(nodo, tree.root), " si existe...")
    else:
        print("\nIngresa solo digitos...")        
elif opc == '6':
    print("\nElegiste salir...\n")
    os.system("pause")
    break
else:
    print("\nElige una opcion correcta...")
print()
os.system("pause")

print()

import os

class node():
    def __init__(self, dato):
        self.left = None
        self.right = None
        self.dato = dato

class arbol():
    def __init__(self):
        self.root = None
        
    def insert(self, a, dato):
        if a == None:
            a = node(dato)
        else:
            d = a.dato
            if dato < d:
                a.left = self.insert(a.left, dato)
            else:
                a.right = self.insert(a.right, dato)
        return a

    def inorder(self, a):
        if a == None:
            return None
        else:
            self.inorder(a.left)
            print(a.dato)
            self.inorder(a.right)

    def preorder(self, a):
        if a == None:
            return None
        else:
            print(a.dato)
            self.preorder(a.left)
            self.preorder(a.right)

    def postorder(self, a):
        if a == None:
            return None
        else:
            self.postorder(a.left)
            self.postorder(a.right)
            print(a.dato)

    def buscar(self, dato, a):
        if a == None:
            return None
        else:
            if dato == a.dato:
                return a.dato
            else:
                if dato < a.dato:
                    return self.buscar(dato, a.left)
                else:
                    return self.buscar(dato, a.right)

tree = arbol()

while True:
    os.system("cls")
    print("Arbol ABB")
    opc = input("\n1.-Insertar nodo \n2.-Inorden \n3.-Preorden \n4.-Postorden \n5.-Buscar \n6.-Salir \n\nElige una opcion -> ")

    if opc == '1':
        nodo = input("\nIngresa el nodo -> ")
        if nodo.isdigit():
            nodo = int(nodo)
            tree.root = tree.insert(tree.root, nodo)
        else:
            print("\nIngresa solo digitos...")
    elif opc == '2':
        if tree.root == None:
            print("Vacio")
        else:
            tree.inorder(tree.root)
    elif opc == '3':
        if tree.root == None:
            print("Vacio")
        else:
            tree.preorder(tree.root)
    elif opc == '4':
        if tree.root == None:
            print("Vacio")
        else:
            tree.postorder(tree.root)
    elif opc == '5':
        nodo = input("\nIngresa el nodo a buscar -> ")
        if nodo.isdigit():
            nodo = int(nodo)
            if tree.buscar(nodo, tree.root) == None:
                print("\nNodo no encontrado...")
            else:
                print("\nNodo encontrado -> ",tree.buscar(nodo, tree.root), " si existe...")
        else:
            print("\nIngresa solo digitos...")        
    elif opc == '6':
        print("\nElegiste salir...\n")
        os.system("pause")
        break
    else:
        print("\nElige una opcion correcta...")
    print()
    os.system("pause") 

print()
Origen Enlace

import os

class node(): def init(self, dato): self.left = None self.right = None self.dato = dato

class arbol(): def init(self): self.root = None

def insert(self, a, dato):
    if a == None:
        a = node(dato)
    else:
        d = a.dato
        if dato < d:
            a.left = self.insert(a.left, dato)
        else:
            a.right = self.insert(a.right, dato)
    return a

def inorder(self, a):
    if a == None:
        return None
    else:
        self.inorder(a.left)
        print(a.dato)
        self.inorder(a.right)

def preorder(self, a):
    if a == None:
        return None
    else:
        print(a.dato)
        self.preorder(a.left)
        self.preorder(a.right)

def postorder(self, a):
    if a == None:
        return None
    else:
        self.postorder(a.left)
        self.postorder(a.right)
        print(a.dato)

def buscar(self, dato, a):
    if a == None:
        return None
    else:
        if dato == a.dato:
            return a.dato
        else:
            if dato < a.dato:
                return self.buscar(dato, a.left)
            else:
                return self.buscar(dato, a.right)

tree = arbol()

while True: os.system("cls") print("Arbol ABB") opc = input("\n1.-Insertar nodo \n2.-Inorden \n3.-Preorden \n4.-Postorden \n5.-Buscar \n6.-Salir \n\nElige una opcion -> ")

if opc == '1':
    nodo = input("\nIngresa el nodo -> ")
    if nodo.isdigit():
        nodo = int(nodo)
        tree.root = tree.insert(tree.root, nodo)
    else:
        print("\nIngresa solo digitos...")
elif opc == '2':
    if tree.root == None:
        print("Vacio")
    else:
        tree.inorder(tree.root)
elif opc == '3':
    if tree.root == None:
        print("Vacio")
    else:
        tree.preorder(tree.root)
elif opc == '4':
    if tree.root == None:
        print("Vacio")
    else:
        tree.postorder(tree.root)
elif opc == '5':
    nodo = input("\nIngresa el nodo a buscar -> ")
    if nodo.isdigit():
        nodo = int(nodo)
        if tree.buscar(nodo, tree.root) == None:
            print("\nNodo no encontrado...")
        else:
            print("\nNodo encontrado -> ",tree.buscar(nodo, tree.root), " si existe...")
    else:
        print("\nIngresa solo digitos...")        
elif opc == '6':
    print("\nElegiste salir...\n")
    os.system("pause")
    break
else:
    print("\nElige una opcion correcta...")
print()
os.system("pause")

print()