likejazz
commented
1 year ago 지적해주셔서 감사합니다. 문장은 좀 더 명확하게 다음과 같이 수정하겠습니다.
"다시 정리하면, 최종적으로 거리는 왼쪽 자식 노드의 리프 노드에서 현재 노드까지의 거리와 오른쪽 자식 노드의 리프 노드에서 현재 노드까지의 거리의 합이며, 이는 왼쪽 자식 노드의 상태값과 오른쪽 자식 노드의 상태값의 합에 2를 더한 값과 같다."
알려주셔서 감사합니다.
책에는 왼쪽 자식 노드의 리프노드에서 현재노드까지의 거리와 오른쪽 자식노드의 리프노드에서 현재노드까지의 거리에 더하기 2라고 되어있는데 현재노드의 왼쪽노드의 상태값과 오른쪽 노드의 상태값에 더하기 2를 해야하는것 아닌지요? 왼쪽 자식 노드의 리프노드에서 현재노드까지의 거리와 오른쪽 자식노드의 리프노드에서 현재노드까지의 거리를 합하면 2를 더할 필요가 없을거같은데요.