[일반] bst에서 stack으로 preorder

[말랑말망(toggong12)]

이게 처음엔 잘되는데
bst노드 몇개 삭제 하고 하면 안된다

더 웃긴게
삭제하고 inorder나 levelorder는 됨;

[0xrgb(0xrgb)]

무언가 잘못짠거임?

[말랑말망(toggong12)]

노드 삭제전에는 inorder post level pre다 됐는데 노드 삭제후에는 preorder만 안됨

[0xrgb(0xrgb)]

삭제 코드가 뭔가 잘못됬나보네