node_deletion 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 1 2 3 4 5 k = 1 k = 2 k = 3