• + 1 comment

    you're probably missing the bit where if k=2, then you have to swap children at depth =2, depth =4, depth=6 and so on