Skip to main content
 首页 » 编程设计

python之Python中二叉树实现的错误

2025年04月02日14lhb25

我需要为 Node 和二叉树编写一个类,它们都可以正常工作。我还需要为这些方法使用菜单,当我尝试添加一些东西时,它会添加但立即重置为 None 并在调用 add 时重新开始。这是菜单实现。

if __name__ == '__main__': 
 
    print("Menu \n" 
        "\n" 
        "1. Add item \n" 
        "2. Get item \n" 
        "3. Print Binary Tree in Inorder Transversal \n" 
        "4. Exit \n") 
 
    user_input = input("Please select an action from the menu: ") 
    tree = BinaryTree() 
 
    if user_input == "1": 
        item = str(input("Please enter an item to add to the Binary Tree: ")) 
        bin_str = str(input("Please enter binary string to place in the Binary Tree: ")) 
        tree.add(item, bin_str) 
        tree.print_inorder() 
 
    elif user_input == "2": 
        get_item = input("Please enter binary string of wanted item: ") 
        get_bin_str = tree.get(get_item) 
        print(get_bin_str) 
 
    elif user_input == "3": 
        tree.print_inorder()) 
 
    elif user_input == "4": 
        sys.exit(0) 
 
    else: 
        print("Error: please select an action from the menu") 

请您参考如下方法:

正如上面的评论所暗示的,您需要一个 while 循环来允许额外的用户输入,而无需每次都重置 tree 变量。

if __name__ == '__main__': 
 
    tree = BinaryTree() 
    while True: 
 
        print("Menu \n" 
            "\n" 
            "1. Add item \n" 
            "2. Get item \n" 
            "3. Print Binary Tree in Inorder Transversal \n" 
            "4. Exit \n") 
 
        user_input = input("Please select an action from the menu: ") 
 
        if user_input == "1": 
            item = str(input("Please enter an item to add to the Binary Tree: ")) 
            bin_str = str(input("Please enter binary string to place in the Binary Tree: ")) 
            tree.add(item, bin_str) 
            tree.print_inorder() 
 
        elif user_input == "2": 
            get_item = input("Please enter binary string of wanted item: ") 
            get_bin_str = tree.get(get_item) 
            print(get_bin_str) 
 
        elif user_input == "3": 
            tree.print_inorder()) 
 
        elif user_input == "4": 
            sys.exit(0) 
 
        else: 
            print("Error: please select an action from the menu")