我需要为 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")
