Correct node traversal algorithms after split