Using the action history tree from Part 5, what are the values of match.value for:
match1 = find_node(history, "Delete line")
match2 = find_node(history, "Save file")
In Part 1 of the lab, you are given the following graph representation:
tree = {
1: {2},
2: {1, 3, 4},
3: {2},
4: {2, 5, 6},
5: {4},
6: {4}
}
What is the exact list returned by calling prufer_encode(tree)?
In the lab, you perform the following round-trip verification test:
seq = [2, 4, 4, 2]
decoded_tree = prufer_decode(seq)
print(prufer_encode(decoded_tree) == seq)
If both functions are implemented correctly, what is printed?