2014-09-21 9 views
0

아래 이미지에서 주어진 문제를 해결하고 싶습니다.트리에서 이진 트리 만들기 (n-ary)

enter image description here

+0

이것은 문제가되지 않습니다 - 그냥 그림 – davidhigh

+0

상단에있는 질문을 읽으십시오. 여기에 질문이 없으면 주어진 트리를 이진 트리로 변환하십시오. 이진 나무를 아십니까 ?? –

+2

바이너리 트리와 일반 트리는 서로 다른 데이터 구조이므로 토폴로지 상 동일하지 않습니다. 따라서 적어도 솔루션이 소유해야 할 몇 가지 속성을 명시해야합니다. – davidhigh

답변

0

새로운 알고리즘은 동등한 이진 트리에 주어진 K 진 트리를 나타냅니다. 간단한 단어에서

Refer This Paper

:
1. 각 레벨
2. 모두 제거하지만, 각 노드
3의 가장 왼쪽 자식 포인터 R 형제 포인터에 L 만들기 형제 권리를 포인터 확인 바늘.