중위는 빨간선을 왼쪽부터 세는거:https://i.imgur.com/4HeR8dS.png
그래서 위에 그림에서는 CBEDAIHJGF 맞냐?
강의 자료가 맞아. 뭘 잘못 생각한거 아냐? 니가 그렇게 생각하면 이유라도 적어야 틀린 점을 고쳐주지
https://gall.dcinside.com/mgallery/board/view/?id=math&no=49116&page=1
걍 스스로 깨우침.
전위 VLR 중위 LVR 후위 LRV 책이맞는거같은데
먼뜻이냐면 왼쪽 Left를 try해보고 없으면 값을 읽는 Visit 거고 그 다음에 오른쪽 Right 값을 보는거
다른 애들이 이미 썼듯이 교과서가 맞고, 저거 이해하는 법은 모든 각각의 모든 노드들 마다 1. Try to move to left child 2. Visited check 3. Try to move to right child 이 세가지 작업을 차례대로 전부 수행하는거임
https://youtu.be/5dySuyZf9Qg이영상 보면 초등학교 3학년도 이해할 수 있음
중위는 빨간선을 왼쪽부터 세는거:
https://i.imgur.com/4HeR8dS.png
그래서 위에 그림에서는 CBEDAIHJGF 맞냐?
강의 자료가 맞아. 뭘 잘못 생각한거 아냐? 니가 그렇게 생각하면 이유라도 적어야 틀린 점을 고쳐주지
https://gall.dcinside.com/mgallery/board/view/?id=math&no=49116&page=1
걍 스스로 깨우침.
전위 VLR 중위 LVR 후위 LRV 책이맞는거같은데
먼뜻이냐면 왼쪽 Left를 try해보고 없으면 값을 읽는 Visit 거고 그 다음에 오른쪽 Right 값을 보는거
다른 애들이 이미 썼듯이 교과서가 맞고, 저거 이해하는 법은 모든 각각의 모든 노드들 마다 1. Try to move to left child 2. Visited check 3. Try to move to right child 이 세가지 작업을 차례대로 전부 수행하는거임
https://youtu.be/5dySuyZf9Qg
이
영상 보면 초등학교 3학년도 이해할 수 있음