Question

此脚本是对我所分配作业的答案。问题出现在我已评论为“任务3”的部分下面。我的代码可以正常工作，或者至少看起来可以正常工作，因为它可以打印出图中的正确节点。但是，由于某种原因，我收到“ KeyError：'6'”，但我不明白为什么。

这是我的整个剧本：

# Task 1
# The answer is D, All of the above

# Task 2
def binary_tree(r):
    return [r, [], []]

def get_left_child(root):
    return root[1]

def get_right_child(root):
    return root[2]

def insert_left_child(root, new_branch):
    t = root.pop(1)
    if len(t) > 1:
        root.insert(1, [new_branch, t, []])
    else:
        root.insert(1, [new_branch, [], []])
    return root

def insert_right_child(root, new_branch):
    t = root.pop(2)
    if len(t) > 1:
        root.insert(2, [new_branch, [], t])
    else:
        root.insert(2, [new_branch, [], []])
    return root

my_tree = binary_tree('a')

insert_left_child(my_tree, 'b')
insert_right_child(my_tree, 'c')

insert_right_child(get_right_child(my_tree), 'd')
insert_left_child(get_right_child(get_right_child(my_tree)), 'e')

print(my_tree, "\nThe answer is C")

# Task 3
class Graph:
    graph = dict()

    def add_edge(self, node, neighbour):
        if node not in self.graph:
            self.graph[node] = [neighbour]
        else:
            self.graph[node].append(neighbour)

    def print_graph(self):
        print(self.graph)

    def breadth_first_search(self, node):
        searched = []
        search_queue = [node]

        while search_queue:
            searched.append(node)
            node = search_queue.pop(0)
            print("[", node, end=" ], ")

            for neighbour in self.graph[node]:
                if neighbour not in searched:
                    searched.append(neighbour)
                    search_queue.append(neighbour)


def build_my_graph2():
    my_graph = Graph()
    my_graph.add_edge("1", "2")
    my_graph.add_edge("2", "3")
    my_graph.add_edge("3", "5")
    my_graph.add_edge("4", "5")
    my_graph.add_edge("5", "6")
    my_graph.breadth_first_search("1")

build_my_graph2()

Answer 1

当您调用不在词典中的键时，会出现KeyError。在您的add_edge函数的基础上，您似乎为1、2、3、4、5创建了一个键，但仅为6添加了一个值。

这里您要求键6的值，但6本身不是键。

chi.svg

Answer 2

每当请求dict（）对象（使用a = mydict [key]格式）并且键不在字典中时，Python都会引发KeyError。

可以随时在https://realpython.com/python-keyerror/

上阅读有关Python中KeyError异常的更多信息。

哪一行代码抛出错误？

此Python脚本返回“ KeyError：'6'”，但我不知道为什么

2 个答案: