✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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?