처음으로

정보처리산업기사

2019년 03월 03일 기출문제

7. 다음 이진트리를 후위(Postorder) 운행한 결과로 옳은 것은?

2.gif

*해설

<문제 해설>
*가 곱하깁니다.
그냥 보면 A*B A곱하기 B다 이거죠<< 이상태가 중위입니다. 부호기준으로 보면됩니다.
근대 후위래요 그럼 부호만 뒤로갑니다
AB* 이렇게 전위면? *AB 이렇게죠 그럼 AB*하고 중간에꺼 다넘기고 알아보기쉬운 CD 하면 / 있으니까 CD/겠죠 그럼 답은 4번뿐이다.
자 E도 해드림 CD/가 됬는데 거기다 *와 E를 후위로 만들래요 CD/는 이미 하나의 숫자로 보시면됩니다. 계산된거에요 마치 C =1 D =2 /나누기 이런느낌으로 그럼 1/2 가 그냥 12/가됬을뿐인데 어쨋든 0.5죠 1/2면 0.5*E를 그냥 후위로 하면 0.5E*가되겠죠
CD/E* 이거죠 이정도만하면 후위문제 다맞출수있음 어렵게 안냄
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...