게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
산술식 문제 하나만 좀 여쭤봐도될까요
게시물ID : programmer_22070짧은주소 복사하기
작성자 : 꾸르렁꾸르렁대(가입:2014-05-28 방문:1068)
추천 : 0
조회수 : 425회
댓글수 : 3개
등록시간 : 2018/02/02 19:36:09
문 : X = A + ( B + C / D ) * E - F 일때 POST ORDER, PRE ORDER, IN ORDER를 산출해라 
(답은 XABCD/+E*+F-=   ,   X-+A*+B/CDEF,      X=C/D+B*E+A-F)
 
라는 문제거든요 ...
 
POST ORDER의 경우 제가 풀어나가는 방법은 (X = A +),  ( B + C / D ), (* E - F) 이렇게 세분류로 나누어서
 
각각을 자식, 부모, 자식 으로 배열하고,   X = A + 를 다시 나눠서  (X) (=) (A +) 로 자식, 부모, 자식 이렇게 배열 해서 쭉쭉 그려나가거든요
(결국 노드를 그려보면 맨 왼쪽 X 하단에는 자식이없고 A에만 자식이 있는 그림이 나옵니다 이미 이시점에서부터 틀린거같은데.. )
 ㄴ(A+를 어떻게 나눠야될지 모르겟네요 그냥 둘다 자식노드로 놨습니다)
 
근데 아무리해봐도 이대로 하면 답이안나오더라구요.. 뭔가 방법이 잘못된건가요? POST ORDER만 예를 들었는데 PRE ORDER나 IN ORDER의 경우
 
일반 괄호식만 봐서는 잘 파악이 안됩니다.. 각각이 무엇을 뜻하는지는 알겟는데 해설을 봐도 이해가 전혀안됩니다
 
위와 같은 문제를 각각의 ORDER 방식으로 배열해보면 보기에는 없는 문제가 나옵니다.. 어떻게 해결하시는지 알고싶습니다
꼬릿말 보기
전체 추천리스트 보기
댓글쓰기
리스트 페이지로
데이터절약모드
◀뒤로가기
PC버전
맨위로▲
공지 운영 게시판요청 자료창고